循环中break和continue的用法
程序员文章站
2024-03-23 18:20:16
...
用筛选法求n以内的素数。筛选法求解过程为:将2~n之间的正整数放在数组内存储,将数组中2之后的所有能被2整除的数清0,再将3之后的所有能被3整除的数清0 ,以此类推,直到n为止。数组中不为0 的数即为素数。
在这里插入代码片#include <stdio.h>
int main()
{
int m;
int s=0;
int i,j,a;
scanf("%d",&m);
for( i=2;i<=m;i++){
for( j=2;j<=i;j++){ \\这里的j<=i容易犯错写成m
if(i%j==0)
break; \\一旦可以实现整除立即跳出循环,所以这里不适合用来计数
}
if(i==j) \\小于等于的作用
{
printf("%d ",i);
s++;
}
}
printf("\n");
printf("%d ",m-s-1);
}