Pat(Basic Level)Practice--1007(素数对猜想)
来源:互联网 发布:安和日达天窗知乎 编辑:程序博客网 时间:2024/05/16 19:03
Pat1007代码
题目描述:
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4
AC代码:
#include<stdio.h>#include<stdlib.h>#define N 10010int Is_Prime(int n){int i;if(n<2||n%2==0)return 0;if(n==2)return 1;for(i=3;i*i<=n;i=i+2)if(n%i==0)return 0;return 1;}int main(int argc,char *argv[]){int i=0,j=0,n;int arr[N];int ans=0;scanf("%d",&n);for(i=2;i<=n;i++){if(Is_Prime(i))arr[j++]=i;}for(i=0;i<j-1;i++){if(arr[i+1]-arr[i]==2)ans++;}printf("%d\n",ans);return 0;}注意:不超过n,即小于等于n,在这里错了好几次。。。
0 0
- Pat(Basic Level)Practice--1007(素数对猜想)
- PAT(basic level) 1007 素数对猜想
- PAT (Basic Level)1007. 素数对猜想
- PAT(Basic Level)_1007_素数对猜想
- 浙江大学PAT---Basic Level---1007----素数对猜想
- PAT (Basic Level) Practise (中文)1007素数对猜想 (20)
- 【C++】浙大PAT (Basic Level)1007. 素数对猜想 (20)
- PAT Basic Level 1007. 素数对猜想 (20)
- PAT (Basic Level) Practise-1007. 素数对猜想 (20)
- PAT BASIC LEVEL 1007. 素数对猜想 (20)
- PAT.Basic Level. T.1007.素数对猜想
- PAT 乙级 Basic Level 1007. 素数对猜想(素数筛法)
- PAT basic 1007 : 素数对猜想
- PAT (Basic Level) Practise (中文)—— 1007. 素数对猜想
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20) C语言
- PAT (Basic Level) Practise (中文) 1007. 素数对猜想 (20)
- PAT (Basic Level) Practise (中文)1007. 素数对猜想 (20)
- <MEMORY>Project Euler NO27
- 老实的工程师,是否比较容易吃亏(转载)
- hadoop ipc.Client
- PHP 递归删除文件夹及文件夹中的文件
- C++:STL标准入门汇总
- Pat(Basic Level)Practice--1007(素数对猜想)
- Maya Standalone & Alembic tips
- 库存会计期间关闭出错,提示未达结束的日期, Error: Period end date has not been reached
- 如何获取Google Map API Key
- 界面与程序员的不解之缘
- 感谢CSDN在博客之星活动中给我的奖励分
- 美好的十年工程师生涯(转载)
- eXpress Persistent Objects (XPO)入门:数据查询
- 10152 - ShellSort