c程序设计-求100以内所有素数

《c程序设计-求100以内所有素数》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C程序设计-求100以内所有素数1、提示：素数又叫质数，指只能被1和自己本身整出的自然数(1和0即非质数又非合数)方法一：#include#includevoidmain(){intnumber=2;inti;for(number;number<=100;number++){//1号for循环for(i=2;i<=sqrt(number);i++){//2号for循环if(number%i==0){break;}}if(i>sqrt(number)){//如果2号for循环结束时，if语句从来没执行，那么i的值

2、肯定大于sqrt(number)，所以用这个表达式来判断是否为素数printf("%d",number);}}}方法二（笨，但却很容易理解的方法，设置标志变量flag）#include#includevoidmain(){intnumber=2;inti;charflag=0;for(number;number<=100;number++){flag=1;for(i=2;i<=sqrt(number);i++){if(number%i==0){flag=0;//用标志变量来判断for循环是否成功进入if语句

3、break;}}if(flag==1){printf("%d",number);}}}2、这里用到了sqrt（）函数，sqrt的全称是squreroot即平方根，使用时别忘了引入头文件#include3、求100以内的素数，再判断某数n是否为素数时，不需要从2一直除到n，只需要从2除到sqrt（n）【注意sqrt(n)也要判断】即可