C语言编程 将100∽200之间的素数输出 用伪代码表示

2025-05-13 02:01:30
推荐回答(1个)
回答(1):

//伪代码没有,自己按照这个代码去整理
//思想:一个个找
//外层循环代表200~400每个数字
//每拿到一个新的数字i,就从2试到i前面一个数,如果试完了都没有找到能整除i的数那么这个i必然是素数
#include
int main()
{
    int i,j;
    printf("200~400内素数有:\n");
    for(i=200;i<=400;i++)
    {
        for(j=2;j        {
            if(i%j==0)
            {//一旦2~i-1之间有一个数能整除i,则i一定不是素数,那就没必要再                尝试了
                break;
            }
        }
        if(i==j)//只要将2~i-1尝试完,则跳出循环时j一定等于i,既然2~i-1都不                    能整除i则i一定是素数
        {
            printf("%d\t",i);
        }
    }
    printf("\n");
    return 0;
}