面试题 素数对
来源:互联网 发布:2017大数据发展报告 编辑:程序博客网 时间:2024/05/29 17:36
点击打开链接
题目描述
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
输入描述:
输入包括一个整数n,(3 ≤ n < 1000)
输出描述:
输出对数
示例1
输入
10
输出
2
先筛选素数,然后直接枚举就可以了。
#include<bits/stdc++.h>using namespace std;const int maxn=100005;int vis[maxn];vector<int>primes;void init() //筛选素数 {int m=sqrt(maxn+0.5);for(int i=2;i<=m;i++)if(!vis[i])for(int j=i*i;j<=maxn;j+=i)vis[j]=1;}int main(){int n;cin>>n;init();int ans=0;for(int i=2;i<=n/2;i++)if(!vis[i]&&!vis[n-i]) ++ans;cout<<ans<<endl; return 0;}
阅读全文
0 0
- 面试题 素数对
- 面试题:判断偶数和素数
- C++程序员面试题 素数 函数(一)
- JAVA面试题:输出100以内所有的素数
- Java面试题分析--求解素数、求解最大公约数
- 一道微软面试题(求指定素数个数之和)
- JAVA 面试题 输出100以内的所有素数
- 微软对唐骏的面试题
- 微软对唐骏的面试题
- 对一些面试题的回答
- 微软对唐骏的面试题
- 对一些面试题的回答
- 对一道微软面试题的思考
- 对一道算法面试题的理解
- 面试题29:数组中的逆序对
- 面试题36:数组中的逆序对
- 对一些面试题的回答
- 面试题-谈谈对java的认识
- tensorflow 学习:用CNN进行图像分类
- 彻底理解ThreadLocal
- 用 FreeFileSync 在 Ubuntu 中对比及同步文件
- ubuntu16.04 安装matlab2014a
- 多线程+队列的简单使用
- 面试题 素数对
- 暑假第14天总结
- Java Collection与Collections
- 命运 (DP方格取数)
- PCL:使用VoxelGrid filter对点云进行下采样
- 关于eclipse项目创建maven项目目录不正常的解决方案
- codeforces-148E Porcelain
- MPEG2
- java代码效率优化