(C)1007 素数对猜想

本文主要是介绍(C)1007 素数对猜想，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1007 素数对猜想

---

问题描述

输入样例：

20

输出样例：

4

---

解决方案：

#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){int n,d;int a[100000];int flag,jishu=0;scanf("%d",&n);memset(a,-1,sizeof(a));for(int i=2;i<=n;i++){flag=0;d=(int)sqrt(i);for(int k=2;k<=d;k++){if(i%k==0) flag++;}if(flag==0) a[jishu++]=i;}flag=0;for(int i=0;i<jishu+1;i++){for(int g=i+1;g<jishu+1;g++){if(a[g]-a[i]==2) flag++;}}printf("%d",flag);return 0;}

---

第一个版本是用的最简单的方法来检测素数：（但是这样会导致最后一个检测点不通过，超时，网上一搜发现是检测素数的时候用的时间太多了，发现了sqrt的方法）

#include<stdio.h>
#include<string.h>
int main(){int n;int a[1000000];int flag,jishu=0;scanf("%d",&n);memset(a,-1,sizeof(a));for(int i=2;i<=n;i++){flag=0;for(int k=2;k<i;k++){if(i%k==0) flag++;}if(flag==0) a[jishu++]=i;}flag=0;for(int i=0;i<jishu+1;i++){for(int g=i+1;g<jishu;g++){if(a[g]-a[i]==2) flag++;}}printf("%d",flag);return 0;}

---

收获：

检测素数sqrt方法

#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){int n,d,flag=0,jishu=0;int a[10000];scanf("%d",&n);memset(a,-1,sizeof(a));for(int i=2;i<=n;i++){flag=0;d=(int)sqrt(i);for(int k=2;k<=d;k++){if(i%k==0) flag++;}if(flag==0) a[jishu++]=i;}//n以内的素数都放在a数组里面了while(1){}//打断点return 0;
}

这篇关于(C)1007 素数对猜想的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---