求100-200之间的素数

素数定义:一个大于1的正整数,除了1和它本身以外,不能被其他正整数整除。

解题思路:先找出100-200之内所有的整数。让这个整数对除去1和它本身的数字取余,若余数为0,则不是素数。反之为素数。

#include <stdio.h>

int main()
{
    int i=0;
    int k=0;
    for(i=100;i<=200;i++)    //100到200之间的所有整数
    {
        for(k=2;k<=i;k++){    //k为大于1且小于i的所有整数
        if(i%k==0)     //能被整除就不是素数
            break;
        }
        if(i==k){     
            printf(" %d",i);
        }
    }
    return 0;
}``

猜你喜欢

转载自blog.csdn.net/qq_43632625/article/details/89407982