用c语言输出1-100以内的所有素数
时间: 2023-09-06 21:08:08 浏览: 123
您好!关于您的问题,我可以为您提供以下C语言代码:
```c
#include <stdio.h>
int main() {
int i, j, flag;
for(i=1; i<=100; i++) {
flag = 0;
for(j=2; j<=i/2; j++) {
if(i % j == 0) {
flag = 1;
break;
}
}
if(flag == 0 && i != 1)
printf("%d\n", i);
}
return 0;
}
```
这段代码可以输出1-100以内的所有素数。希望对您有所帮助!
相关问题
用c语言写一个求1-100以内所有素数的程序
```c
#include <stdio.h>
int is_prime(int num);
int main() {
int i, count = 0;
for (i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\n1-100内共有%d个素数。\n", count);
return 0;
}
int is_prime(int num) {
int i;
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
解释:
1. `is_prime`函数用来判断一个数是否为素数,如果是,返回1,否则返回0。
2. `main`函数中循环1到100,对于每个数,调用`is_prime`函数判断是否为素数,如果是,输出该数,并计数器加1。
3. 最后输出1-100内素数的个数。
注意:
1. 判断素数的方法可以使用试除法,从2到该数的一半逐个试除,如果能整除,则该数不是素数。
2. 当除数大于该数的一半时,就不需要再试除了,因为一个数不可能被大于其一半的数整除。
3. 1既不是素数也不是合数,因此从2开始判断。
用C语言输出50到100以内的素数
以下是用C语言输出50到100以内的素数的代码:
```c
#include <stdio.h>
int main() {
int i, j;
for (i = 50; i <= 100; i++) {
// 如果i是素数,输出i
for (j = 2; j <= i/2; j++) {
if (i % j == 0) {
break;
}
}
if (j > i/2) {
printf("%d ", i);
}
}
return 0;
}
```
运行结果为:53 59 61 67 71 73 79 83 89 97。
阅读全文