Problem A: 素数对

Problem A: 素数对
Time Limit: 1 Sec Memory Limit: 128 MB

[Submit][Status][Web Board]
Description

输入一个正整数n，求有几对素数x,y，满足n=x+y（(3,2)和(2,3)视为相同的素数对）。

Input

有多组数据，每行输入一个偶整数n（3<n<32768）。n等于0时，输入结束。

Output

输出相应的答案。

Sample Input

6
10
12
0

Sample Output

1
2
1

HINT
/*
素数筛法归档~
*/
ac_code:

#include<stdio.h>
int a[32768]={0},b[32768];
int main()
{int i,j,k=0;for(i = 2; i < 32768; i++){for(j = 2*i; j<32768; j+=i){a[j]++;}}int n;while(scanf("%d",&n)!=EOF&&n!=0){int num=0;for(i = 2;i <= n/2; i++){if(a[i]==0&&a[n-i]==0)num++;}printf("%d\n",num);}return 0;
}

Problem A: 素数对相关推荐

杭电1262--寻找素数对（打表）
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
HDU1262 寻找素数对【素数】
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
C/C++语言100题练习计划 97——素数对
名人说:博学之,审问之,慎思之,明辨之,笃行之.--<中庸> 进度:C/C++语言100题练习计划专栏,目前97/100 一.问题呈现 1.问题描述 Problem Description ...
Problem M: 梅森素数
计算机学院2017年c语言压轴题目 Problem M: 梅森素数 Description 梅森素数是由梅森数而来.所谓梅森数,是指形如2p-1的一类数,其中指数p是素数,常记为Mp .如果梅森数是素 ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
A + B Problem
1001: A + B Problem Description 计算 A + B. Input 多组测试数据,每组测试数据占一行,包括2个整数. Output 在一行中输出结果. Sample Inp ...
Error:(49, 1) A problem occurred evaluating project ':guideview'. Could not read script 'https://r
出现问题如下: Error:(49, 1) A problem occurred evaluating project ':guideview'. > Could not read script ...
#418 Div2 Problem B An express train to reveries (构造 || 全排列序列特性)
题目链接:http://codeforces.com/contest/814/problem/B 题意 : 有一个给出两个含有 n 个数的序列 a 和 b, 这两个序列和(1~n)的其中一个全排列序列 ...
ADPRL - 近似动态规划和强化学习 - Note 3 - Stochastic Infinite Horizon Problem
Stochastic Infinite Horizon Problem 3.Stochastic Infinite Horizon Problem 定义3.1 无限范围的马尔可夫决策过程 (Marko ...

Problem A: 素数对

Problem A: 素数对相关推荐

最新文章

热门文章