用C语言写输入100内的素数
时间: 2023-09-27 07:07:03 浏览: 83
以下是用C语言写的输入100内的素数程序:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("2 ");
for (i = 3; i <= 100; i += 2) {
flag = 1;
for (j = 2; j <= i / 2; ++j) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
代码解析:
首先输出2,因为2是最小的素数,然后从3开始循环到100,每次循环增加2,因为偶数不可能是素数。
在每次循环中,用flag变量标记当前数字是否是素数,初始值为1。
然后用一个内层循环判断当前数字是否是素数,从2循环到当前数字的一半,如果当前数字可以被整除,就将flag标记为0,跳出内层循环。
最后,如果flag仍然为1,说明当前数字是素数,输出该数字。
相关问题
用c语言对输入数字进行质数判断
好的,可以。以下是一个简单的 C 语言程序,用于判断一个输入的数字是否是质数:
```
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("请输入一个整数:");
scanf("%d", &num);
// 判断是否为质数
for (i = 2; i <= num / 2; ++i) {
// 如果能整除,则不是质数
if (num % i == 0) {
flag = 1;
break;
}
}
if (flag == 0 && num != 1)
printf("%d 是质数", num);
else
printf("%d 不是质数", num);
return 0;
}
```
该程序从用户输入一个整数开始,进行循环判断直到判断出输入的数字是否是质数,并输出相应的结果。
用c语言写一个判断素数的程序
我可以帮你写一个用C语言判断素数的程序:#include <stdio.h>int main()
{
int n, i, flag = 0; printf("请输入一个正整数:");
scanf("%d",&n); for(i=2; i<=n/2; ++i)
{
// 如果可以被整除,则说明不是素数
if(n%i==0)
{
flag=1;
break;
}
} if (flag==0)
printf("%d 是素数",n);
else
printf("%d 不是素数",n);
return 0;
}
阅读全文