如何用c语言判断素数
时间: 2023-11-25 13:52:35 浏览: 65
以下是两种用C语言判断素数的方法:
1.方法一:从2到n-1遍历,如果n能被整除则不是素数,否则就是素数。
```c
#include <stdio.h>
int main() {
int i,n;
printf("Please input a number: ");
scanf("%d",&n);
for(i=2;i<=n-1;i++) {
if(n%i==0) {
printf("%d is not prime!\n",n);
break;
}
}
if(i>=n) {
printf("%d is prime!\n",n);
}
return 0;
}
```
2.方法二:从2到sqrt(n)遍历,如果n能被整除则不是素数,否则就是素数。
```c
#include <stdio.h>
#include <math.h>
int main() {
int i,j,n;
printf("Please input a number: ");
scanf("%d",&n);
j=(int)sqrt(n);
for(i=2;i<=j;i++) {
if(n%i==0) {
printf("%d is not prime!\n",n);
break;
}
}
if(j<i) {
printf("%d is prime!\n",n);
}
return 0;
}
```