判断一个数是不是素数
2013-11-22 17:15
211 查看
/* *Copyright (c)2013,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:孙玲倩 *完成日期:2013年11月22日 *版本号:v1.0 *问题描述:判断一个数是不是素数 */ #include <iostream> using namespace std; int main () { int prime (int); int n; cout<<"input an integer:"<<endl; cin>>n; if(prime (n)) cout<<n<<"is a prime."<<endl; else cout <<n<<"is not a prime."<<endl; return 0; } int prime (int n) { int flag=1,i; for (i=2;i<n/2&&flag ==1;i++) if (n%i==0) flag =0; return (flag); }
相关文章推荐
- 判断一个数是不是素数 埃拉托斯特尼筛法 时间复杂度 O(n*lglgn)
- 【面试题】C语言:实现一个函数,判断一个数是不是素数。
- 判断一个数是不是素数
- C语言 实现一个函数,判断一个数是不是素数
- 判断一个大于1的数是不是一个素数
- 判断一个大数是不是素数
- 让用户输入一个正整数,判断该数是不是素数(质数)
- [置顶] 判断一个数是不是素数的最快的方法(代码可以运行,Miller_Rabin + 新的)
- 判断一个正整数是不是素数(C++)
- C判断一个数是不是素数
- 判断一个数是不是素数
- 判断一个数是不是素数
- 判断一个数是不是质数(素数)
- 实现一个函数,判断一个数是不是素数。
- 判断一个大于3的整数是不是素数
- 并行计算实现判断一个数是不是素数--Win32和.Net两种方式结合
- 判断一个数是不是素数
- 实现一个函数,判断一个数是不是素数
- 编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息
- 判断一个数是不是素数