c语言编写程序,判断素数
时间: 2023-06-05 11:08:40 浏览: 96
好的,关于判断素数的问题,我可以帮您提供以下 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 (n == 1) {
printf("1不是素数也不是合数\n");
}
else {
if (flag == 0)
printf("%d 是一个素数\n", n);
else
printf("%d 不是一个素数\n", n);
}
return 0;
}
```
希望对您有所帮助!
相关问题
用c语言编写程序判断素数
这个C语言程序可以让用户输入一个数字,然后判断它是否为素数。程序会用一个循环从2开始遍历到这个数字的平方根,如果发现这个数字可以整除循环变量i,则说明它不是素数,将flag标记为0,跳出循环。最后根据flag的值和是否等于1来输出相应的结果。具体实现可以参考下面的代码:
```
#include <stdio.h>
int main() {
int n;
printf("请输入一个数字:");
scanf("%d", &n);
int i, flag = 1;
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
flag = 0;
break;
}
}
if (flag && n != 1) {
printf("%d是素数", n);
} else {
printf("%d不是素数", n);
}
return 0;
}
```
用c语言设计程序判断素数
以下是用C语言编写的判断素数的程序:
```c
#include <stdio.h>
int main()
{
int num, i, flag = 0;
printf("Enter a positive integer: ");
scanf("%d", &num);
for (i = 2; i <= num / 2; ++i)
{
// condition for non-prime
if (num % i == 0)
{
flag = 1;
break;
}
}
if (num == 1)
{
printf("1 is not a prime number.\n");
}
else
{
if (flag == 0)
printf("%d is a prime number.\n", num);
else
printf("%d is not a prime number.\n", num);
}
return 0;
}
```
程序首先请求用户输入一个正整数。然后,程序使用for循环从2到num/2遍历所有数字。如果该数字可以被num整除,则将标志设置为1并退出循环。最后,程序根据标志打印出数字是素数还是合数。如果num等于1,则打印出1不是素数。
阅读全文