设为首页 加入收藏

TOP

素数对猜想
2017-10-12 17:41:09 】 浏览:8037
Tags:素数 猜想
 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<math.h>
 4 #define MAX 100000
 5 int a[MAX];
 6 int isprime(int num);
 7 int main()
 8 {
 9     int num,i;
10     scanf("%d",&num);
11     memset(a,0,MAX);
12     a[0]=2;
13     int c1=0,c2=0;
14     for(i=3;i<=num;i++){
15         if(isprime(i)){
16             c1++;
17             a[c1]=i;
18             if(a[c1]-a[c1-1]==2)
19             {
20                 c2++;
21             }
22         }
23     }
24     printf("%d",c2);
25     return 0;
26 }
27 
28 
29 int isprime(int num){
30     int flag=1,i;
31     for(i=2;i<=sqrt(num);i++)
32     {
33         if(num%i==0)flag=0;
34     }
35     return flag;
36 }

 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇28. Implement strStr() 下一篇C语言--通用类型的swap函数和数组..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

最新文章

热门文章

C 语言

C++基础

windows编程基础

linux编程基础

C/C++面试题目