HDU2098 分拆素数和

分拆素数和

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 20301    Accepted Submission(s): 8854

Problem Description

把一个偶数拆成两个不同素数的和,有几种拆法呢?

Input

输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。

Output

对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。

Sample Input

30
26
0

Sample Output

3
2
#include <stdio.h>
#include <math.h>
#define maxn 10002

int prime[maxn] = {1, 1};

int main()
{
	int i, n, j, ans;
	n = sqrt(maxn);
	for(i = 2; i <= n; ++i){
		if(prime[i]) continue;
		for(j = i * i; j <= maxn; j += i)
			prime[j] = 1;
	}
	while(scanf("%d", &n), n){
		j = n >> 1; ans = 0;
		for(i = 2; i < j; ++i)
			if(!prime[i] && !prime[n - i]) ++ans;
		printf("%d\n", ans);
	}
	return 0;
}

HDU2098 分拆素数和

时间: 2024-10-31 13:17:35

HDU2098 分拆素数和的相关文章

hdu2098分拆素数和(读题很重要!!!)

分拆素数和 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2098 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39300    Accepted Submission(s): 17193 Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input

HDU2098 分拆素数和【水题】【筛法求素数】

分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23345    Accepted Submission(s): 10115 Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束. Output 对

hdu2098分拆素数和(素数+暴力)

分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48614    Accepted Submission(s): 21227 Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束. Output 对应

hdu2098 分拆素数和 素数筛

将一个偶数拆成两个素数的和,欧拉筛暴力 1 #include<stdio.h> 2 #include<string.h> 3 #define N 10001 4 int prime[10001]; 5 bool check[10001]; 6 int n,i,ans,tot=0,j; 7 8 void EulerPrime(){ 9 memset(check,false,sizeof(check)); 10 for(i=2;i<=N;i++){ 11 if(!(check[i

HDU2098分拆素数和【打素数表+二分】

大素数表+二分 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 using namespace std; 6 7 const int maxn = 10005; 8 int prm[maxn / 3 + 1], is[maxn / 32 + 1]; 9 int n; 10 int k; 11 void get() { 12 int N =

分拆素数和 埃氏筛法

分拆素数和 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2098 Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束. Output 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行. Sample Input 30

HDU 2098 分拆素数和 数论

分拆素数和 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束. Output 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行. Sample Input 30 26 0 Sample Output 3 2 关键是做一下预处

分拆素数和。

Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 每行包含一个正的偶数,其值不会超过10000,个数不会超过500. Output 对应每个偶数,输出其拆成不同素数和的组数,每个结果占一行. Sample Input 30 26 Sample Output 3 2 写一个判断是素数的函数,在主函数中判断a-i与i是否都为素数即可.i的最大值为n/2,且a-i!=i. #include <iostream> #include <cstdio> #in

杭电 HDU ACM 2098 分拆素数和

分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24661    Accepted Submission(s): 10741 Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束. Output 对