#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
```
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)