hdu 2098 分拆素数和
2016-09-20 22:00
246 查看
思路:
素数打表,判断
#include <iostream>
#include <stdio.h>
using namespace std;
int prime[10015];
void init()
{
prime[1]=1;
for(int i=2;i <= 10005 ; i++ )
{
if(prime[i]==0)
{
for(int j=i+i;j<=10000;j+=i)
prime[j]=1;
}
}
}
int main()
{
init();
int n;
while(~scanf("%d",&n))
{
if(n==0)
break;
int sum=0;
for(int j=2;j<=n/2-1;j++)
{
if(prime[j]==0&&prime[n-j]==0)
{sum++;
}
}
cout<<sum<<endl;
}
return 0;
}
素数打表,判断
#include <iostream>
#include <stdio.h>
using namespace std;
int prime[10015];
void init()
{
prime[1]=1;
for(int i=2;i <= 10005 ; i++ )
{
if(prime[i]==0)
{
for(int j=i+i;j<=10000;j+=i)
prime[j]=1;
}
}
}
int main()
{
init();
int n;
while(~scanf("%d",&n))
{
if(n==0)
break;
int sum=0;
for(int j=2;j<=n/2-1;j++)
{
if(prime[j]==0&&prime[n-j]==0)
{sum++;
}
}
cout<<sum<<endl;
}
return 0;
}
相关文章推荐
- hdu 2098 分拆素数和
- 杭电(hdu)2098 分拆素数和
- hdu-2098-分拆素数和。。。
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和
- 分拆素数和 【hdu-2098】【素数】
- HDU 2098 分拆素数和(筛法求素数+暴力枚举)
- 【HDU 2098】 分拆素数和 (~水)
- HDU 2098 分拆素数和
- [HDU](2098)分拆素数和---穷举法和哥德巴赫猜想
- Hdu 2098 分拆素数和
- HDU 1262 寻找素数对 2098分拆素数和
- 分拆素数和(http://acm.hdu.edu.cn/showproblem.php?pid=2098)
- HDU 2098 分拆素数和 遍历+素数打表
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和(水题)
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和 (素数基础)