帮我写一个C语言素数判断的程序
时间: 2023-04-07 09:02:12 浏览: 81
好的,以下是一个简单的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 (num == 1) {
printf("1既不是素数也不是合数");
}
else {
if (flag == 0)
printf("%d是素数", num);
else
printf("%d不是素数", num);
}
return 0;
}
```
希望能帮到您!
相关问题
帮我用C语言写一个判断素数的程序
好的,下面是一个用C语言编写的判断素数的程序:
```
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("请输入一个整数:");
scanf("%d", &num);
for (i = 2; i <= num/2; ++i) {
// 判断 num 是否能被 i 整除
if (num % i == 0) {
flag = 1;
break;
}
}
if (num == 1) {
printf("1 既不是素数也不是合数。\n");
}
else {
if (flag == 0)
printf("%d 是素数。\n", num);
else
printf("%d 不是素数。\n", num);
}
return 0;
}
```
这个程序会提示用户输入一个整数,然后判断这个整数是否为素数,最后输出判断结果。程序通过循环从2到num/2的数逐个判断num是否能被整除,如果能被整除,则说明num不是素数。如果循环结束时仍然没有找到能整除num的数,则说明num是素数。
帮我写一个求素数的C语言程序
好的,以下是一个简单的求素数的C语言程序:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int num) {
if(num <= 1) {
return false;
}
for(int i = 2; i <= num / 2; ++i) {
if(num % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
printf("%d以内的素数有:", n);
for(int i = 2; i <= n; ++i) {
if(isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
该程序首先定义了一个判断素数的函数`isPrime`,然后在`main`函数中获取用户输入的一个正整数`n`,接着循环遍历从2到`n`的每一个数字,使用`isPrime`函数判断该数字是否为素数,将素数打印出来。