程序功能:输出10~100之间所有的素数
时间: 2024-03-19 19:43:14 浏览: 85
输出指定范围内所有素数
以下是用C语言编写的程序:
```c
#include <stdio.h>
#include <math.h>
int main()
{
int i, j, flag;
printf("10~100之间所有的素数有:\n");
for (i = 10; i <= 100; i++) // 遍历10~100之间的所有数
{
flag = 1; // 标记i是否为素数
for (j = 2; j <= sqrt(i); j++) // 判断i是否为素数
{
if (i % j == 0) // i能被j整除,不是素数
{
flag = 0;
break;
}
}
if (flag == 1) // i是素数
{
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序运行时,会输出10~100之间所有的素数,即:
```
10~100之间所有的素数有:
11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
程序先遍历10~100之间的所有数,然后使用嵌套的for循环判断每个数是否为素数,若是素数,则输出该数。其中,判断素数的方法是,从2开始到i的平方根范围内的每个数j,判断i是否能被j整除,若能,则不是素数。
阅读全文