写一段列举100以内质数的c语言代码
时间: 2023-08-08 11:08:29 浏览: 104
下面是列举100以内质数的C语言代码:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
// 判断2~100之间每个数是否为质数
for (i = 2; i <= 100; i++) {
is_prime = 1; // 假设i是质数
// 判断i是否能被比它小的数整除
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0; // i可以被j整除,不是质数
break;
}
}
// 输出质数
if (is_prime == 1) {
printf("%d ", i);
}
}
return 0;
}
```
该程序通过两层循环来判断2~100之间每个数是否为质数,如果是质数则输出该数。外层循环控制数字的范围,内层循环用于判断数字是否为质数。如果判断到一个数能被比它小的数整除,则说明该数不是质数。如果内层循环完毕,仍然没有发现能够整除该数的数,则说明该数是质数。
相关问题
用c语言给我写一个列举所有100以内的素数
以下是用C语言列举所有100以内的素数的程序:
#include <stdio.h>
int main() {
int i, j, is_prime;
// 从2开始遍历所有数字
for (i = 2; i <= 100; i++) {
is_prime = 1; // 假设i是素数
// 遍历2到i-1之间的数字
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0; // i能被j整除,则i不是素数
break;
}
}
// 如果i是素数,则输出
if (is_prime) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
输出结果为: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
用c语言列举100以内的所有素数
以下是用 C 语言列举 100 以内的所有素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
printf("All prime numbers between 1 and 100 are:\n");
for(i=2; i<=100; i++) {
is_prime = 1;
for(j=2; j<=i/2; j++) {
if(i%j == 0) {
is_prime = 0;
break;
}
}
if(is_prime == 1) {
printf("%d ", i);
}
}
return 0;
}
```
该程序使用了两个循环嵌套。外层循环遍历 2 到 100 之间的所有数字,内层循环判断该数字是否为素数。如果该数字可以被 2 到该数字的一半之间的任何一个数整除,则该数字不是素数,内层循环结束。如果该数字不能被整除,则该数字为素数,输出该数字。
阅读全文