欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

循环中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);
}

上一篇: 砍树题目

下一篇: 判断成绩类型