判断一个数是否是质数(素数)的方法
2018-09-18 18:41
337 查看
参考博客:https://blog.csdn.net/afei__/article/details/80638460
[code]#include<stdio.h> #include<math.h> int f(int num) { if (num <= 3) { return num > 1; } // 不在6的倍数两侧的一定不是质数 if (num % 6 != 1 && num % 6 != 5) { return false; } int n = (int) sqrt((double)num); for (int i = 5; i <= n; i += 6) { if (num % i == 0 || num % (i + 2) == 0) { return false; } } return true; } int main() { for(int i=2;i<=1000;i++) if(f(i)) printf("%d\t",i); return 0; }
阅读更多
相关文章推荐
- C#l练习(用方法来实现:①判断一个给定的整数是否为“质数”。②计算1-100之间的所有质数(素数)的和
- 如何判断一个数是否为素数(质数)?
- ruby判断一个数是否为质数(素数)示例
- 【Java编程】调用方法判断一个数是否是素数
- 判断一个数是否为素数的三种方法总结
- C语言中怎么判断一个数是否是素数(即质数)
- Python编程判断一个正整数是否为素数的方法
- [C#]调用方法判断一个整数是否为质数
- Java判断一个数是否为质数/素数
- php判断一个数是否为质数(素数)
- 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
- 判断一个整数是否为素数(或称为质数)
- 判断一个数是否为素数的三种方法。
- LeetCode 204. Count Primes 及判断一个数是否是质数的方法
- 【笔试】Java判断一个正整数是否为质数(素数)。
- 判断一个数是否为质数的三种方法
- java判断一个数是否是素数(质数)
- 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
- 判断一个数是否是质数的方法