C语言求输出1-10的素数的程序

C语言求输出1-10的素数的程序,第1张

#include <stdio.h>

#include <conio.h>bool sushu(int n)

{

int i

for(i=2i<轮闷ni++)

{

if(n%i==0)

{

return false

break

}

}

return true

}void main()

{

for (int i = 1i <让桐庆坦握= 10i++)

{

if (sushu(i))

{

printf("%d是素数\n", i)

}

}

}

以下是求1到20的素数的C语言程序

```c

#include <stdio.h>

int main() {

int i, j, flag

printf("1-20的素数有:")

for (i = 2i <= 20i++) {

flag = 0

for (j = 2j <= i/2j++) {

if (i%j == 0) {

flag = 1

break

}

}

if (flag == 0 &&i != 1) {

printf("%d ", i)

}

}

return 0

}

```

程序的主要斗尘思路是使用两层循环,外层循环遍历1到20之间的整数,内层循环遍历当前数除去1和自身后的所有数,判断是否有整除的空弊禅情况。如果存在因子,则说明该数不是素数,将标志位flag置为1,跳出内层循环。如果内层循环遍历完毕后,flag仍等于0,则说明卜丛该数是素数,将其输出即可。需要注意的是,1不是质数。

输出结果为:

```

1-20的素数有:2 3 5 7 11 13 17 19

```


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

原文地址: http://outofmemory.cn/yw/12468300.html

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

发表评论

登录后才能评论

评论列表(0条)

保存