1007. 素数对猜想 (20)
来源:互联网 发布:cj是什么意思网络用语 编辑:程序博客网 时间:2024/05/15 10:48
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
import java.util.Scanner;public class Main { public static boolean Isprime(int n){ boolean flag =true; if ( n <= 1 ){ flag = false; } else if ( n == 2){ flag = true; } else{ if ( n % 2 == 0 ){ flag =false; } else{ for ( int i = 3 ; i <= Math.sqrt(n) ; i += 2 ){ if ( n % i == 0){ flag = false; break; } } } } return flag; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); int count = 0; int[] prime = new int[n]; for ( int i = 2 ; i <= n ; i++ ){ if ( Isprime(i) == true ){ prime[count++] = i; } } int num = 0; for ( int i = 0 ; i < count ; i++ ){ if (prime[i+1] - prime[i] == 2){ num++; } } System.out.print(num); in.close(); }}
1 0
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- 1007. 素数对猜想 (20)
- RecyclerView仿GridView的item间距
- 策略模式和命令模式的PK
- 持久层 技术选型如何决策?JPA,Hibernate,ibatis(mybatis)
- 窗函数
- Servlet接口
- 1007. 素数对猜想 (20)
- ip rule用法
- linux下vi命令大全
- Visual Studio Code配置谷歌浏览器并运行文件
- 一些不错的Redis高可用方案
- Android-Ndk环境配置&转.h so文件的用法
- 编译型与解释型、动态语言与静态语言、强类型语言与弱类型语言的区别
- 什么是接口测试
- 【笔记】JS - RegExp对象