用c语言判断一个大于等于三的正整数是不是素数
时间: 2024-06-14 16:03:27 浏览: 13
以下是用C语言判断一个大于等于三的正整数是不是素数的代码:
```c
#include <stdio.h>
#include <math.h>
int main() {
int n, i;
printf("请输入一个大于等于3的数:");
scanf("%d", &n);
if (n >= 3) {
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
printf("%d 不是素数", n);
return 0;
}
}
printf("%d 是素数", n);
} else {
printf("输入的数太小啦,请重新输入");
}
return 0;
}
```
相关问题
输出一个大于或等于三的正整数,判断它是不是一个素数 C语言
可以使用以下代码来判断一个大于或等于三的正整数是否为素数:
```c
#include <stdio.h>
int main() {
int n, i, flag = 0;
printf("Enter a positive integer greater than or equal to 3: ");
scanf("%d", &n);
for (i = 2; i <= n / 2; i++) {
if (n % i == 0) {
flag = 1;
break;
}
}
if (flag == 0 && n != 1)
printf("%d is a prime number.", n);
else
printf("%d is not a prime number.", n);
return 0;
}
```
该程序中,使用循环遍历从2到n/2的所有数字。如果n能够被任何数字整除,则它不是一个素数。如果n不能被任何数字整除,则它是一个素数。
用c语言实现,输入一个大于等于3的正整数,判断其是否是素数
```
#include <stdio.h>
int main() {
int num, i;
printf("请输入一个大于等于3的正整数:");
scanf("%d", &num);
for (i = 2; i < num; i++) {
if (num % i == 0) {
printf("%d不是素数\n", num);
return 0;
}
}
printf("%d是素数\n", num);
return 0;
}
```
思路:从2开始到num-1,依次判断num是否能被i整除,如果能,则num不是素数。如果循环结束后仍然没有找到能整除num的i,则num是素数。