HDU 1397 Goldbach's Conjecture【素数打表】
2015-03-14 17:54
507 查看
题意:给出n,问满足a+b=n且a,b都为素数的有多少对
将素数打表,再枚举
View Code
因为前两天做的一个cf的A就要用到判断素数= =完全忘记该怎么写---555555
将素数打表,再枚举
#include<iostream> #include<cstdio> #include<cstring> #include <cmath> #include<stack> #include<vector> #include<map> #include<algorithm> #define mod=1e9+7; using namespace std; typedef long long LL; int isp[100010]; void isprime(){ isp[1]=isp[0]=1; for(int i=2;i<100010;i++){ if(isp[i]==0) for(int j=i*2;j<100010;j+=i) isp[j]=1; } } int main() { isprime(); int n,i,j,ans; while(scanf("%d",&n)!=EOF&&n){ ans=0; for(i=2;i<=n/2;i++){ if((!isp[i])&&(!isp[n-i])) ans++; } printf("%d\n",ans); } return 0; }
View Code
因为前两天做的一个cf的A就要用到判断素数= =完全忘记该怎么写---555555
相关文章推荐
- HDU 1397 Goldbach's Conjecture(二分,查找素数)
- HDU 1397 Goldbach's Conjecture(素数打表)
- hdoj 1397 Goldbach's Conjecture (大数素数打表)
- HDU——1397Goldbach's Conjecture(二分查找+素数打表)
- HDU 1397 Goldbach's Conjecture
- HDU 1397 Goldbach's Conjecture(素数判断)
- HDU——1397Goldbach's Conjecture(二分查找+素数打表)
- hdu 5104 素数打表水题
- poj 2262 Goldbach's Conjecture 素数 水题
- hdu 2161 Primes(数学:素数打表+水题)
- HDU Prime Ring Problem (DFS+素数打表)
- hdu 5104 素数打表水题
- HDU 2012 素数打表
- hdu 1397 Goldbach's Conjecture
- HDU 2521 反素数【打表】
- hdu 2098 素数打表
- HDU 1397 Goldbach's Conjecture
- HDU-1215-七夕节(Java+素数打表+超时坑人)
- HDU 2136 Largest prime factor (素数打表。。。)
- hdu 3823 素数打表+vector可变长数组 好烦的一道好题。。。。。