调用函数判断一个数是否为素数(传统+优化)
2014-03-25 12:47
330 查看
#include <iostream> #include <cmath> using namespace std; bool prime1(int n) //传统的判断素数。 { if(n==1) return 0; if(n==2) return 1; int t=(int)sqrt(n); for(int i=2;i<=t;i++) if(n%i==0) return 0; return 1; } bool prime2(int n)//第二种先判断是否能被奇数整除,注意对2要单独判断 { if(n==1) return 0; int t=(int)sqrt(n); for(int i=3;i<=t;i+=2) if(n%i==0) return 0; return 1; } int main() { int n; while(cin>>n) { if(prime1(n)) cout<<"prime1 : YES"<<endl; else cout<<"prime1 : No"<<endl; if(n%2==1||n==2) { if(prime2(n)) cout<<"prime2 : YES"<<endl; else cout<<"prime2 : NO"<<endl;//写这一条考虑n是1的情况 } else cout<<"prime2 : NO"<<endl; } return 0; }
运行:
相关文章推荐
- 调用函数判断一个数是否为素数(传统+优化)
- 调用函数判断一个数是否为素数(传统+优化)
- 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 判断一个数是否为素数
- 判断一个数是否为素数
- 第11周项目13-判断一个数是否为素数
- 素数 判断一个数是否是素数+素数筛法
- 判断一个正整数是否为素数
- 判断一个正整数是否为素数
- 编写函数判断一个整数是否为素数
- 判断输入一个数是否为素数的一般算法
- 判断一个整数是否为素数(或称为质数)
- C++判断一个数是否为素数
- c语言之判断一个数是否为素数
- C/C++ 输入一个数 判断是否是素数
- 求大于整数m且紧靠m的k个素数 及 判断一个数是否为素数的方法
- java 判断一个数是否为素数
- python 判断一个正整数是否循环素数
- 任意输入20个正整数,找出其中的素数,并将这些素数按由小到大排序。要求:判断一个数是否为素数用函数实现:排序用函数实现
- C语言编程判断一个数是否为素数