c语言筛选质数

最新推荐文章于 2024-09-28 09:56:43 发布

weixin_30289831

最新推荐文章于 2024-09-28 09:56:43 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/lanjianhappy/p/6044078.html

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <math.h>
 4 
 5 int isit(int num)
 6 {
 7     int i;
 8     int flag = 1;//表述为素数
 9     if(num==2)
10     {
11         return 1;
12     }else if(num==3)
13     {
14         return 1;
15     }else if(num<=1)
16     {
17         return 0;
18     }else
19     {
20         for(i=2;i<(int)(sqrt((int)num))+1;i++)
21         {
22             if(num%i==0)
23             {
24                 flag = 0;
25                 break;
26             }
27         }
28         return flag;
29     }
30 }