《C程序设计求100以内所有素数.docx》由会员分享，可在线阅读，更多相关《C程序设计求100以内所有素数.docx（2页珍藏版）》请在三一办公上搜索。
1、C程序设计求100以内所有素数C程序设计-求100以内所有素数 1、提示：素数又叫质数，指只能被1和自己本身整出的自然数(1和0即非质数又非合数) 方法一： #include #include void main int number = 2; int i; for(number ; number=100; number+) /1号for循环 for ( i=2; isqrt(number) /如果2号for循环结束时，if语句从来没执行，那么i的值肯定大 于sqrt(number)，所以用这个表达式来判断是否为素数 printf(%dn,number); 方法二 #include #incl
2、ude void main int number = 2; int i; char flag = 0; for(number ; number=100; number+) flag = 1; for ( i=2; i=sqrt(number); i+) if (number%i = 0) flag = 0; /用标志变量来判断for循环是否成功进入if语句 break; if (flag = 1) printf(%dn,number); 2、这里用到了 sqrt函数，sqrt的全称是 squre root 即平方根，使用时别忘了引入头文件 #include 3、求100以内的素数，再判断某数n是否为素数时，不需要从2一直除到n，只需要从2除到sqrt即可
