PAT练习题:素数对猜想
来源:互联网 发布:北京房价数据app 编辑:程序博客网 时间:2024/06/01 10:09
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N
(<105),请计算不超过N
的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N
。
输出格式:
在一行中输出不超过N
的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
解题思路:
1.先求出N以内所以素数
2.比较大小,并求素数对个数
代码示例:
#include<stdio.h>int main(){int i,j,n,m=1,num=0;scanf("%d",&n);int isPrime[n];for(i=1;i<=n;i++) //设置isPrime数组,是素数存1,不是为0 isPrime[i]=1;for(i=2;i<n;i++){ //找出N以内所以素数 if(isPrime[i]){for(j=2;i*j<=n;j++){isPrime[i*j]=0;}}} for(i=3;i<=n;i++){ //将找出的素数存放到isPrime数组中 if(isPrime[i]){isPrime[m]=i;isPrime[m+1]=0;m++;}}for(i=1;isPrime[i]!=0;i++){ //比较大小,计算个数 if(isPrime[i]-isPrime[i-1]==2)num++;}printf("%d",num);}
阅读全文
0 0
- PAT练习题:素数对猜想
- PAT乙级练习题B1007. 素数对猜想
- PAT 乙级练习题1007. 素数对猜想 (20)
- PAT素数对猜想
- PAT 1007.素数对猜想
- PAT 1007. 素数对猜想
- PAT 1007. 素数对猜想
- pat 1007. 素数对猜想
- PAT 素数对猜想 (Python)
- PAT 1007 素数对猜想
- PAT 1007. 素数对猜想
- PAT 1007 素数对猜想
- PAT乙级-素数对猜想
- PAT 1007. 素数对猜想
- PAT 1007. 素数对猜想
- PAT B1007. 素数对猜想
- Pat 1007.素数对猜想
- PAT 1007. 素数对猜想
- piwik安装详解
- php XAMPP
- 皇帝身边的小太监----寄存器
- PHPCMS短信接口替换
- C++常用字符串分割方法
- PAT练习题:素数对猜想
- mybatis分页工具PageHelper
- PowerMockup一个产品原型设计PPT插件
- Label的作用是什么?是怎么用的?
- Binder学习指南
- 第二章 啊哈!算法
- C#中string.Format的格式参数问题
- 【闲聊】我也不知道怎么就搞出这么个东西,matlab 真神奇!
- cookie总结