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

输出m到n之间的素数

程序员文章站 2024-03-14 20:50:59
...

C代码

#include <stdio.h>
//问题:输出m到n之间的素数
//素数:只能被1和本身整除的数

int main(void){
    int m, n;
    scanf("%d %d", &m, &n);
    for (int i = m; i < n; i++)
    {
        for (int j = 2; j < i; j++)//不考虑1
        {
            if (i % j == 0) //如果在中间存在能被i整除的元素,跳出循环
            {
                break;
            }
            else
            {
                if(j == i - 1) printf("%d ", i);//如果到达最后一个元素后,也不存在整除现象,输出质数
            } 
        }      
    }
    printf("\n");
    return 0;
}

实验现象

输出m到n之间的素数