首页 > 其他分享 >ZZULIOJ157:素数判定

ZZULIOJ157:素数判定

时间:2024-06-21 20:27:32浏览次数:23  
标签:标志 include int scanf flag 素数 ZZULIOJ157 判定 main

方法一:

#include <stdio.h>
#include <math.h>
int main()
{
   int n,i;
   scanf("%d",&n);
   for(i=2;i<n;i++)//解题思路:一个素数只能被1和本身整除,任何数都能被1整除,所以我们将设置除数从2开始,如果除数一直递增到被除数n的前一位也就是n-1还不能被整除,那么说明输入的n为素数 
   {
    if(n%i==0)
	{
    	break;//如果n%i==0说明n已经可以被整除,不是一个素数,跳出for循环 
	}
   }
   	if(i==n)
   	{
   	 printf("Yes");//当循环进入第n次的时候将会不满足for循环中的i<n,退出循环,此时i=n,满足作为素数的条件	
	}
	else
	{
	 printf("No");	
	}
   
   return 0;
}

 方法二:引用标志数

#include <stdio.h>
#include <math.h>
int main()
{
   int n,i,flag=0;//flag标志数
   scanf("%d",&n);
   for(i=2;i<n;i++)//题思路:一个素数只能被1和本身整除,任何数都能被1整除,所以我们将设置除数从2开始,如果除数一直递增到被除数n的前一位也就是n-1还不能被整除,那么说明输入的n为素数 
   {
   	if(n%i==0)//如果n%i==0说明n已经可以被整除,不是一个素数
	{
   	flag=1;	
	}
   } 
   if(flag==0)//当标志数没有发生变化,表示n是素数 
   {
   	printf("Yes");
   }
   if(flag!=0)//标志数发生变化,表示n不是素数
   {
   	printf("NO");
   }
   return 0;
}

 

标签:标志,include,int,scanf,flag,素数,ZZULIOJ157,判定,main
From: https://blog.csdn.net/weixianpaidui/article/details/139844306

相关文章

  • 蓝桥 3205.小明的素数对(内含试除法,埃氏筛,欧拉筛代码)
    目录题目题目解读思路代码注总结试除法埃氏筛欧拉筛题目题目解读题目意思很简单,就是输入一个树n,然后求1-n里的素数,然后求这些素数里满足他们两两之差也是素数的对数有多少对。思路思路很简单,可直接利用埃式筛选法筛(或利用欧式筛法)筛选出1-n里的素数有什么,然......
  • 编写函数int fun(int lim,int aa[MAX]),该函数的功能是求出小于或等于lim的所有素数并
    编写函数intfun(intlim,intaa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求的素数的个数。#include<stdio.h>#defineMAX100intisPrime(intnum){if(num<2){return0;}for(inti=2;i*i<=num;......
  • 密码工程-大素数
    任务详情在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务利用大整数库(GMP或者OpenSSL),参考《密码工程》p113伪代码实现GenerateLargePrime函数(10‘)在测试代码中产生一个在范围l=2^255至u=2^256-1内的素数。(5‘)用OpenSSL验证你产生的素数是不是正确(5’)提交......
  • Miller Rabin算法判定质数(OI向)
    前言:本篇不太适合那些对数学证明要求严格的Oier,然后本人也是蒟蒻,主要写给自己回顾用的MillerRabin算法能快速的判断一个数是否为质数,作为一个数学算法它具有一定的玄学成分,但是在OI中通过一些手段可以使其达到100%正确。先让我们对比一下一般算法书教的2种关于质......
  • 密码工程-大素数
    任务详情在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务利用大整数库(GMP或者OpenSSL),参考《密码工程》p113伪代码实现GenerateLargePrime函数(10‘)在测试代码中产生一个在范围l=2^255至u=2^256-1内的素数。(5‘)用OpenSSL验证你产生的素数是不是正确(5’)提交......
  • RSA算法中,为什么需要的是两个素数?
    PrimiHub一款由密码学专家团队打造的开源隐私计算平台,专注于分享数据安全、密码学、联邦学习、同态加密等隐私计算领域的技术和内容。RSA算法中,为什么需要的是两个素数?RSA算法是一种广泛使用的非对称加密技术,基于大数分解的困难性。本文将探讨为什么RSA算法需要两个素数,并以通......
  • 取素数优化——埃拉托斯特尼筛法(Sieve of Eratosthenes)
    埃拉托斯特尼筛法(SieveofEratosthenes)是一种用来生成一定范围内所有素数的算法。其基本思想是从小到大遍历每个数,如果当前数是素数,则将其所有的倍数标记为非素数。这个过程中,所有未被标记为非素数的数即为素数。下面是使用埃拉托斯特尼筛法来计算区间[x,y]内的素数个数的修......
  • 密码工程-大素数
    任务详情0.在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务利大整数库(GMP或者OpenSSL),参考《密码工程》p113伪代码实现GenerateLargePrime函数(10‘)在测试代码中产生一个在范围l=2^255至u=2^256-1内的素数。(5‘)用OpenSSL验证你产生的素数是不是正确(5’)提交......
  • 密码工程-大素数
    任务:0.在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务利大整数库(GMP或者OpenSSL),参考《密码工程》p113伪代码实现GenerateLargePrime函数(10‘)在测试代码中产生一个在范围l=2^255至u=2^256-1内的素数。(5‘)用OpenSSL验证你产生的素数是不是正确(5’)提交代码......
  • 判定函数单调性和数列单调性的方法
    判定函数和数列的单调性需要使用不同的方法和工具。以下是判定函数单调性和数列单调性的方法:判定函数单调性的方法Step1:使用导数判定单调性对于一个函数f(x)f(x)f(x),可以通过其导数f′(x)f'(x)f′(x)来判定单调性。如果f′(x)>0f'(x)>0f′(x)>0在某个区间上成立,则......