作业帮 > 综合 > 作业

编写判断一个正整数是否是素数的函数

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 14:57:38
编写判断一个正整数是否是素数的函数
要求:在主函数中输入原始数据并输出判断的结论,对输入数据是否为素数的判断用自定义函数实现.
(提示:判断某个正整数N是素数的标准是,除了1与N以外,不能被任何1个正整数所整除.)
#include<stdio.h>
int isPrime(int num);
int main(){
 int num;
 printf("输入一个数:");
 scanf("%d",&num);
 if(isPrime(num)){
  printf("%d是不素数\n",num);
 }else{
  printf("%d是素数\n",num);
 }
 return 0;
}
int isPrime(int num){
 int x=2;
 for(;x<num;x++){
  if(num%x==0){
   return 1;
  }
 }
 return 0;
}