租用问题

质量为本、客户为根、勇于拼搏、务实创新

< 返回租用问题列表

c语言如何输出100以内素数,c语言如何输出100到200之间的素数

发布时间:2023-10-10 03:43:58

c语言如何输出100之内素数

以下是一个用C语言编写的输出100之内素数的程序:

#include 
int main() {
int i, j, is_prime;
printf("Prime numbers between 1 and 100:
");
// 从2开始遍历到100
for (i = 2; i <= 100; i++) {
is_prime = 1; // 假设当前数是素数
// 检查当前数是否能被2到sqrt(i)之间的数整除
for (j = 2; j*j <= i; j++) {
if (i % j == 0) {
is_prime = 0; // 当前数不是素数
break;
}
}
// 如果当前数是素数,则输出
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}

运行上述程序,将输出结果为:

Prime numbers between 1 and 100:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97