C语言素数的几种判断方法PDF.pdf

《C语言素数的几种判断方法PDF.pdf》由会员分享，可在线阅读，更多相关《C语言素数的几种判断方法PDF.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C语言经典算法页脚内容 1#include#includemain()int i,n;printf( 请输入一个数： );scanf(%d,&n);for(i=2;i=n)printf( 素数！ );printf(n);/*main() C语言经典算法页脚内容 2int i,n,m;printf( 请输入一个整数： );scanf(%d,&m);n=(int)sqrt(m);for(i=2;in)printf( 素数！ n);elseprintf( 不是素数！ );*/*int p(int m)int i,n=sqrt(m);for(i=2;in)return 1;elsereturn 0;m

2、ain()int m;for(m=1;m=10;m+)if(p(m)printf(%d ,m);printf(n);*/C语言经典算法页脚内容 4/3-100 间所素数。/*main()int i,n;for(n=3;n=100;n+)for(i=2;i=n)printf(%dt,n);*/*main()int i,m,j; C语言经典算法页脚内容 5for(i=2;i=10;i+)m=sqrt(i);for(j=2;jm) / 加上这句，如果检查所有的j 全部不能整除m，循环结束后， j 一定大于 m,这时的 i才是素数printf(%d,i); /*void main()int i,j,n=0,xx10;C语言经典算法页脚内容 6for(i=1;i10;i+)for(j=2;j=i) / 保证 i 以下的每个数都不能被i 整除xxn+=i;printf(1 到 10以内的所有素数如下 n);for(i=0;in;i+)printf( %d ,xxi);printf(n 共有 n=%d个素数 n,n);*/