编写一个函数,判断一个数是不是素数。在主函数中输入一个整 数,输出是否是素数的信息,要求:4 (1)编写一个函数 prime (n),返回给定整数 n 是否为素数。4 (2)编写一个主函数,输入一个整数,调用子函数 prime(n),判断 此整数是否为素数,并输出结果。
#include<stdio.h>
#include <math.h>
int isPrime(int num){
int j;
for(j=2;j<sqrt(num);j++){
if(num%j==0)
break;
}
if(num==1) return 0;
if(j>sqrt(num)) return 1;
}
int main(){
int n;
int j;
printf("请输入要判断的数n:");
scanf("%d",&n);
if(isPrime(n)){
printf("是质数");
}
else printf("不是质数");
}
有帮助的话采纳一下
下一题