怎么用C语言求200内所有素数？

Python026

怎么用C语言求200内所有素数？,第1张

你好，首先要搞清楚，素数是只能被一和自身整除，所以，写逻辑的时候就要判断，当前这个数n，从i=2开始到i=n ， n/i==0如果满足这个条件了，说明他不是素数，所以跳出当前循环，继续下一个数操作，如果否则就是素数就输出。

所以要求输出200以内的素数，那么首先，我们循环j=2；j<200j++{

再来一个循环 当前的这个数是 j

for(i=2i<ji++){//这里就是 逻辑判断， 当前 j/i==0如果为真，那么break；否则 输出这个数。

}

}

希望可以帮助到你。

程序是这样的，我运行了是真确的不知道是不是最简单的。

#include <stdio.h>

#include <math.h>

void main()

{int i,j,flag,count=0

clrscr()

for(i=2i<=200i++)

{flag=1

for(j=2j<=sqrt(i)j++)

if(i%j==0)

{flag=0

break}

if(flag==1)

{printf("%5d",i)

count++

if(count%10==0)printf("\n")}}}（count%10==0意思为每行十个数够十个换行）