C 编程实例：有关素数问题C 编程实例：有关素数问题
indoc.in
C++编程实例:有关素数问题
问题描述:判断用户输入的整数是否为素数。
分析:素数是指只能被 1 和它本身整除的数。 根据定义去测试: 即用 2、3、4„
m-1 依次去除 m， 若其中没有一个数能整除 m，则 m 为素数。 优化算法:用 m 依次
除从 2 开始到该整数的 1/2, 更优算法:用 m 依次除从 2 开始到该整数的平方根。
循环嵌套:打印输出 100 至 200 之间的全部素数。 k= int(sqrt(m)); for
(i=2;i=k) c...
C 编程实例：有关素数问题
indoc.in
C++编程实例:有关素数问题
问题描述:判断用户输入的整数是否为素数。
分析:素数是指只能被 1 和它本身整除的数。 根据定义去测试: 即用 2、3、4„
m-1 依次去除 m， 若其中没有一个数能整除 m，则 m 为素数。 优化算法:用 m 依次
除从 2 开始到该整数的 1/2, 更优算法:用 m 依次除从 2 开始到该整数的平方根。
循环嵌套:打印输出 100 至 200 之间的全部素数。 k= int(sqrt(m)); for
(i=2;i<=k;i++) for(i=2;i<=k;i++) if(m%i==0) break; cout<=k) cout< bool is_prime(int n) { int i,j; for (i=2, j=int(sqrt(n)); i<=j; i++) if (n%i == 0) return false; return true; }
bool is_prime(int n) { int i; k= int(sqrt(n)); for(i=2;i<=k;i++ <=k;i++) for
(i=2;i<=k;i++) if(n if(n%i==0) break; true; if(i>=k) return true; false; else return false; }
void main() { int n; cout << "请输入一个正整数:"; cin >> n; //从键盘输入一个正整
数 if (n < 2) {cout<<"您输入的数小于 2。"; return ; } if(n==2) cout<<2<<"是素数"< bool is_prime(int n) { int i,j; for (i=2, j=sqrt(n); i<=j; i++)
if (n%i == 0) return false;
return true; } void print_prime(int n, int count) { } cout << n << ‘,’; if (count % 6 == 0)
cout << endl;
void main() { int i,n,count=1; cout << "请输入一个正整数:" 请输入一个正整数: 请
输入一个正整数 cin >> n; //从键盘输入一个正整数 从键盘输入一个正整数 if (n < 2) return
-1; cout << 2 << ","; //输出第一个素数 输出第一个素数 for (i=3; i bool is_prime(int i) { int j; if(i==1) return 0; if(i==2) return 1; if(!(i%2)) return 0; //偶数返回 0 for (j=3;
j<=int(sqrt(double(i))); j++) if (!(i%j)) return 0; return 1; } void main() { int n,i;
for(n=4;n<=2000;n+=2)
//可只测试 1990„„2000
{ for(i=2;i
本文档为【C 编程实例：有关素数问题】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483