求最大素数和最小素数

#include "math.h"

#include "stdio.h"

/**//* × ′ó êyoí× D êy￡ ìkissrat′ó 2 μ aóD′ üó a·¨*/

void main()

{

long m,m1,i,k;

for(m=100000002;m<=100001000;m+=6)

{

m1=m-1;

k=sqrt(m1);

for (i=3;i<=k;i+=2)if(m1%i==0) break;

if(i>k)

{

printf("%ld is a prime\n",m1);

break;

}

m1=m+1;

k=sqrt(m1);

for (i=3;i<=k;i+=2)if(m1%i==0) break;

if(i>k)

{

printf("%ld is a prime\n",m1);

break;

}

for(m=999999998;m>=999999000;m-=6)

{

m1=m+1;

k=sqrt(m1);

for (i=3;i<=k;i+=2)if(m1%i==0) break;

if(i>k)

{

printf("%ld is a prime\n",m1);

break;

}

m1=m-1;

k=sqrt(m1);

for (i=3;i<=k;i+=2)if(m1%i==0) break;

if(i>k)

{

printf("%ld is a prime\n",m1);

break;

}

转载于:https://www.cnblogs.com/jacktu/archive/2008/03/17/1109894.html

求最大素数和最小素数相关推荐

求一个数的最小素数因子序列
** 求一个数的最小素数因子序列 ** 如 120 = 22235,其中2, 2,2,3,5就是120 的最小素数因子 90 = 233*5 ,其中2,3,3,5 就是90 的最小素数因子具体思路是 ...
c语言找出比n小的最大质数,C++ 实现求小于n的最大素数的实例
C++ 实现求小于n的最大素数的实例枚举就是基于已有知识镜像答案猜测的一种问题求解策略问题:求小于n的最大素数分析: 找不到一个数学公式,使得根据N就可以计算出这个素数我们思考: N-1是素数 ...
筛选法求N以内的所有素数
素数:一个数只能被1和它本身整除的数.2是最小的素数 #include <iostream> using namespace std; #define NUM 100 char isPri ...
c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
MySQL求n以内素数_C++ 实现求小于n的最大素数的实例
C++ 实现求小于n的最大素数的实例枚举就是基于已有知识镜像答案猜测的一种问题求解策略问题:求小于n的最大素数分析: 找不到一个数学公式,使得根据N就可以计算出这个素数我们思考: N-1是素数 ...
c语言一个数等于素数的乘积,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
6-10 找出大于num的最小素数 (10 分)
本题要求实现一个函数:找出大于num的最小素数,并将其作为函数值返回. 函数接口定义: int Prime_number ( int N ); 其中 N 是用户传入的参数. N 的值不超过int的范围 ...
7-128 大于m的最小素数 (10 分)
7-128 大于m的最小素数 (10 分) 编程求出大于m的最小素数. 输入格式: 直接输入一个正整数输出格式: 直接输出结果,没有任何附加格式控制. 输入样例: 12 输出样例: 13 参考 #i ...
java语言判断素数,C语言实现判断一个数是否为素数并求100以内的所有素数
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...

求最大素数和最小素数

求最大素数和最小素数相关推荐

最新文章

热门文章