判断质数
2017-03-24 14:31
113 查看
首先，0 ，1不是素数。
然后是超时问题，因为这个题范围也不是很大，然后不能
我估计是因为这里i*i也要计算，然后就超时了吧。然后换成sqrt就不会超时了；
然后是超时问题，因为这个题范围也不是很大，然后不能
for(int i=2;i*i<=n;i++)
if(n%i==0) {flag=1;break;}我估计是因为这里i*i也要计算，然后就超时了吧。然后换成sqrt就不会超时了；
for(int i=2;i<=floor(sqrt(n));i++)
if(n%i==0) {flag=1;break;}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Python 判断是否为质数或素数的实例
- 质数判断需要注意上限值
- 1、判断一个数是否为素数，并求出1-1000中的全部素数（素数即质数，除1和自身以外没有其它因子，最小的质数是2）。
- 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
- 判断输入的数是否质数，求范围内的质数有哪些
- JAVA学习代码——质数判断
- 判断一个正整数是否为质数的算法
- C语言之判断100~200之间的素数（质数）
- ruby判断一个数是否为质数(素数)示例
- C语言质数判断
- Java实现——判断一个数是否是质数
- 2013.12.26 泡面吧--判断一个数是否为质数
- 判断质数
- 判断一个正整数能否表示为两个质数之和
- java判断一个数是否是素数(质数)
- C语言判断一个数是否是质数（蒙格马利快速幂算法）
- 判断一个正整数是否是质数
- 判断一个数是不是质数
- 第2周 判断质数
- 一个判断一个数是否为质数的算法-JAVA版