C语言用for语句写一段程序输出1-100的素数并输出循环的次数
时间: 2023-05-22 16:02:31 浏览: 133
非常感谢您的提问!下面是用C语言的for语句写的一个程序,可以输出1-100之间的素数,并输出循环的次数:
```
#include <stdio.h>
int main() {
int i, j, count = 0;
for (i = 2; i <= 100; i++) {
int is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
count++;
}
}
printf("\n循环的次数是:%d\n", count);
return 0;
}
```
其中,i代表当前循环到的数字,j代表用来判断是否为素数的除数,is_prime是一个标记变量,用来标记当前数字是否是素数。这个程序的思路是:对于每一个i,在2~i-1之间查找是否存在一个j,能够整除i,如果找到了这样的一个j,就标记i不是素数。最后在程序中加上一个计数器count,来统计循环的次数,并输出循环的次数和所有的素数。
相关问题
用c语言找出100-900之间的无暇素数。使用for,if语句,不使用函数
好的,让我来回答你的问题。
以下是使用 C 语言找出 100-900 之间的无暇素数的代码:
#include <stdio.h>
int main() {
for (int i = 100; i <= 900; i++) {
int is_prime = 1;
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime == 1) {
printf("%d 是一个无暇素数\n", i);
}
}
return 0;
}
这段代码使用了一个嵌套的 for 循环来判断从 100 到 900 之间的每个数是否为素数。对于每个数,它都会被一个内部的循环除以 2 到它自己的每个数字。如果该数字不能被任何数字整除,则它是一个素数。
注意,这个程序并没有使用任何函数,只使用了 for 和 if 语句来完成任务。
希望这个答案对你有所帮助。
C语言 使用穷举法并分别用for、while、循环语句求出N~M之间的质数。
好的,我来帮你解答。
首先,我们需要明确一下质数的定义:质数指的是只能被1和自身整除的自然数,大于1的自然数中只有2是偶数,其他质数都是奇数。
下面是使用穷举法,并分别使用for、while循环语句来求解N到M之间的质数的示例代码:
使用for循环语句:
```c
#include <stdio.h>
int main() {
int N, M, i, j;
printf("请输入N和M的值(以空格分隔):");
scanf("%d %d", &N, &M);
printf("N到M之间的质数有:\n");
for (i = N; i <= M; i++) {
if (i == 1)
continue; // 排除1
int isPrime = 1; // 标记是否为质数
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0; // 不是质数
break;
}
}
if (isPrime)
printf("%d ", i);
}
return 0;
}
```
使用while循环语句:
```c
#include <stdio.h>
int main() {
int N, M, i, j;
printf("请输入N和M的值(以空格分隔):");
scanf("%d %d", &N, &M);
printf("N到M之间的质数有:\n");
i = N;
while (i <= M) {
if (i == 1) {
i++;
continue; // 排除1
}
int isPrime = 1; // 标记是否为质数
j = 2;
while (j <= i / 2) {
if (i % j == 0) {
isPrime = 0; // 不是质数
break;
}
j++;
}
if (isPrime)
printf("%d ", i);
i++;
}
return 0;
}
```
以上两段代码分别使用了for和while循环语句来实现质数的穷举求解。你可以根据需要选择其中一种方式来使用。代码中使用了两层循环,外层循环用于遍历N到M之间的数字,内层循环用于判断当前数字是否为质数。如果满足质数的条件,则输出该数字。
希望能帮到你!如果有任何问题,请随时提问。
阅读全文