判断素数的C语言代码不用函数
时间: 2024-12-06 16:14:32 浏览: 9
以下是一个不使用函数的C语言代码,用于判断一个数是否为素数:
```c
#include <stdio.h>
#include <math.h>
int main() {
int num, i, isPrime = 1;
printf("请输入一个正整数: ");
scanf("%d", &num);
if (num <= 1) {
isPrime = 0;
} else {
for (i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
isPrime = 0;
break;
}
}
}
if (isPrime) {
printf("%d 是素数\n", num);
} else {
printf("%d 不是素数\n", num);
}
return 0;
}
```
这个程序的工作原理如下:
1. 用户输入一个正整数。
2. 程序首先检查输入的数是否小于或等于1。如果是,则不是素数。
3. 如果输入的数大于1,程序使用一个循环从2开始检查到该数的平方根。如果在循环中找到任何可以整除该数的数,则该数不是素数。
4. 最后,程序根据检查结果输出该数是否为素数。
相关问题
局部变量判断素数c语言代码
当判断一个数是否为素数时,可以使用局变量来实现。以下是一个用C语言编写的判断素数的代码示例:
```c
#include <stdio.h>
int isPrime(int num) {
int i;
if (num <= 1) {
return 0;
}
for (i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (isPrime(num)) {
printf("%d是素数\n", num);
} else {
printf("%d不是素数\n", num);
}
return 0;
}
```
在这个代码中,`isPrime`函数用于判断一个数是否为素数。它接受一个整数作为参数,并返回一个整数值,如果该数是素数则返回1,否则返回0。
在`main`函数中,首先声明了一个局部变量`num`用于存储用户输入的整数。然后通过调用`isPrime`函数来判断该数是否为素数,并根据判断结果输出相应的信息。
用函数判断素数c语言
以下是用函数判断素数的C语言代码:
```c
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
scanf("%d", &n);
if (isPrime(n)) {
printf("%d is a prime number", n);
} else {
printf("%d is not a prime number", n);
}
return 0;
}
```
该程序中,`isPrime`函数用于判断一个数是否为素数,如果是素数则返回1,否则返回0。在主函数中,首先读入一个整数n,然后调用`isPrime`函数判断n是否为素数,最后输出结果。
阅读全文