快速素数判断的方法
2014-06-06 20:38
295 查看
#include <stdio.h>
#include <math.h>
#define LL long long
bool f(LL n)
{
if(n == 2 || n == 3 || n == 5)
return true ;
if(n % 2 == 0 || n % 3 == 0 || n % 5 == 0 || n == 1)
return false ;
LL i = 7 ;
int m = (int)(sqrt(n)) ;
while(i <= m)
{
if(m % i == 0)
return false ;
i += 4 ;
if(m % i == 0)
return false ;
i += 2 ;
if(m % i == 0)
return false ;
i += 4 ;
if(m % i == 0)
return false ;
i += 2 ;
if(m % i == 0)
return false ;
i += 4 ;
if(m % i == 0)
return false ;
i += 6 ;
if(m % i == 0)
return false ;
i += 2 ;
if(m % i == 0)
return false ;
i += 6 ;
}
return true ;
}
int main()
{
LL n ;
while(scanf("%lld", &n)!=EOF)
{
if( f(n) )
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
#include <math.h>
#define LL long long
bool f(LL n)
{
if(n == 2 || n == 3 || n == 5)
return true ;
if(n % 2 == 0 || n % 3 == 0 || n % 5 == 0 || n == 1)
return false ;
LL i = 7 ;
int m = (int)(sqrt(n)) ;
while(i <= m)
{
if(m % i == 0)
return false ;
i += 4 ;
if(m % i == 0)
return false ;
i += 2 ;
if(m % i == 0)
return false ;
i += 4 ;
if(m % i == 0)
return false ;
i += 2 ;
if(m % i == 0)
return false ;
i += 4 ;
if(m % i == 0)
return false ;
i += 6 ;
if(m % i == 0)
return false ;
i += 2 ;
if(m % i == 0)
return false ;
i += 6 ;
}
return true ;
}
int main()
{
LL n ;
while(scanf("%lld", &n)!=EOF)
{
if( f(n) )
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
相关文章推荐
- ————————————————素数的快速判断方法————————————————————
- 快速判断素数的方法
- 快速素数判断的方法
- 素数判断的几种方法代码实现及其复杂度分析
- C语言中素数的快速判断和筛法创建。
- 快速判断正整数n是否为素数
- 显示器故障的快速判断方法
- 一种快速判断是否为质数的方法
- 快速判断素数算法
- 高效判断素数方法
- 判断素数的方法
- 用哪种方法判断字符串为空更快速
- 快速判断某个值是否在select中的方法
- 判断一个数是不是素数的方法
- 判断素数的简单方法
- python脚本判断一个数是否为素数的几种方法
- 一种快速判断是否为质数的方法
- 一种快速判断是否为质数的方法
- 一种快速判断是否为质数的方法
- 素数的几个判断方法(小结)