编写一个判断素数的函数,在主函数中输入一个整数,输出该数是否是素数的信息。
#include <stdio.h>
int main(){
int a=0; // 素数的个数
int num=0; // 输入的整数
printf("输入一个整数:");
scanf("%d",&num);
for(int i=2;i<num;i++){
if(num%i==0){
a++; // 素数个数加1
}
}
if(a==0){
printf("%d是素数。\n", num);
}else{
printf("%d不是素数。\n", num);
}
return 0;
}
#include<stdio.h>
int isPrime(int n){
int i;
for(i=2;i<n;i++){
if(n%i==0) return 0;
}
return 1;
}
int main() {
int n;
scanf("%d",&n);
if(isPrime(n)){
printf("是素数");
}else{
printf("不是素数");
}
return 0;
}
供参考:
#include <stdio.h>
int isPrime(int n)
{
int i;
if (n <= 3)return n > 1;
for (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是素数", n);
else
printf("%d不是素数", n);
return 0;
}