题目:写一个判素数的函数,在主函数输入一个函数,输出是否为素数的信息
分析:何谓素数呢?素数就是,数除了1和它本身以外不再有其他的因数;否则称为合数。所以用该数除以大于一且小于该数开根号的数,如果都除不尽,则为素数。
代码:
#include<stdio.h>
#include<math.h>
void main(){
void isPrime(int);
int num;
printf("enter a number : ");
scanf("%d",&num);
isPrime(num);
return 0;
}
void isPrime(int num){
int k,i;
k = (int)sqrt(num);
for(i=0;i<=k;i++){
if(num%k == 0){
break ;
}
}
if(i>k){
printf("%d 是素数\n",num );
}else{
printf("%d 不是素数\n",num );
}
}