黑马程序员技术交流社区

标题: 素数(质数:只能被1和自己整除)判别函数 [打印本页]
作者: 1wang2huan    时间: 2015-8-31 22:26
标题: 素数(质数:只能被1和自己整除)判别函数
  1. #include <stdio.h>
  2. #include <math.h>

  4. /*
  5. 函数
  6. */
  7. void panduan(){
  8.     //    定义变量存储输入的值,取余的值
  9.     int num,result,k = 0;
  10.     printf("请输入要验证的数:\n");
  11.     scanf("%d",&num);
  12.     //    和所有小于这个数开方的数取余
  13.     for (int i=2; i<=sqrtf(num); i++) {
  14.         result = num%i;
  15.         //        如果==0就把i的值赋值给k
  16.         if (0==result) {
  17.             k=i;
  18.         }
  19.         //    k!=0打印不是素数,否则是素数
  20.         if (k!=0) {
  21.             printf("%d不是素数\n",num);
  22.             break;
  23.         }else{
  24.             printf("%d是素数\n",num);
  25.             break;
  26.         }
  27.         
  28.     }

  30. }
  31. int main(int argc, const char * argv[]) {
  32.     panduan();
  33.     return 0;
  34. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2