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

求1到自然数m之间的素数(质数),并打印出来

程序员文章站 2022-03-13 09:52:29
...
#include <stdio.h>
void main()
{
    int k,n,m;
    printf("Enter an integer M: \n");
    scanf_s("%d",&m);
    
    for(n = 2; n <= m; n++)/*outer loop begins*/
    {
        for(k = 2; k <= n-1; k++)/*inner loop begins*/
        {
            if(n%k == 0)
                break;/*如果条件为真,跳出内循环直接执行下个语句;如果条件为假,继续执行内循环k++*/
        }                         /*inner loop ends*/
        if(k >= n)
            printf("%4d",n);
    }    /*outer loop ends*/
}


转载于:https://my.oschina.net/u/241930/blog/398337