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

怎么用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>i

#include <stdio.h>

#include <math.h>

int main()

{

int i,j,n=0

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

{

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

{

if (i%j==0)

break}

if(j>sqrt(i))

{

n++

printf("%d,",i)

if (n%5==0) printf("\n")

}

}

return 0}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/9970664.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-03
下一篇 2023-05-03

发表评论

登录后才能评论

评论列表(0条)

保存