素数是指除1和它本身之外不能被其他任何整数整除。
自己思考的基础代码如下:
//输出10~100的全部素数
//素数是指除1和它本身之外不能被其他任何整数整除
//自己思考的基础代码
#include<stdio.h>
int main(void)
{int n=10,i=2,m,counter=0;
// n=10~100;for(n=10;n<=100;n++) //遍历10~100的全部整数{for(i=2;i<n;i++) //i是除1和它本身之外的整数,遍历i{if(n%i==0) //n能被i整除,不是素数{m=0;break;} else m=1; }if(m) //m都为1时,才为真,即n不能被i整除,为素数{printf("%5d",n);counter++; //是素数,计数器counter加一if(counter%5==0) //每输出5个素数换一行printf("\n");} }return 0;
}
结果如下:
教材算法分析:
- 只要设计出判断某一个整数n是否是素数的算法,外面嵌套一层for循环即可。
- 判断某一整数n是否是素数的算法是用2~(n-1)的每个整数去整除n,如果都不能被整除,则表示该整数是素数。
- 判断一个整数是否能被另一个整数整除,可通过判断它们整除的余数是否为0实现。
代码如下:
//教材代码
#include<stdio.h>
#include<math.h>
int main(void)
{int i=11,j,counter=0;for(;i<=100;i+=2) //外层循环,为内层循环提供一个奇数i{for(j=2;j<=i-1;j++) //内层循环,判断奇数i是否是素数{ if(i%j==0)break; //若i不是素数,则强行结束内层循环}if(j==i) //若整数i是素数则输出,计数器加一{printf("%6d",i);counter++;if(counter%10==0)printf("\n"); //每输出10个素数则换一行}}return 0;
}
结果如下: