温婉若妖

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

判断是不是素数

 1   int n;
 2      printf("请输入一个数:");
 3        scanf("%d",&n);
 4       for(int i = 2;i*i < n;i++)
 5       {
 6          if(num % i == 0)
 7          {
 8               printf("%d不是一个素数",num);
 9               system("pause");
10          return 0;
11          }
12       }
13       printf("%d是一个素数",num);
14       system("pause");

先发上来  过两天再补上关于时间复杂度东西

posted on 2013-12-25 21:58  温婉若妖  阅读(130)  评论(0)    收藏  举报