AOJ0009Prime Number
来源:互联网 发布:利用淘宝漏洞赚钱 编辑:程序博客网 时间:2024/06/06 13:25
Prime Number
Write a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the first four prime numbers are: 2, 3, 5, 7.
Input
Input consists of several datasets. Each dataset has an integer n (n ≤ 999999) in a line.
The number of datasets ≤ 30.
Output
For each dataset, prints the number of prime numbers.
Sample Input
10311
Output for the Sample Input
425
package 素数;import java.util.Scanner;public class AOJ0009_Prime_Number {/** * @param args */static int prime[] = new int[1000000];public static void main(String[] args) {// TODO Auto-generated method stubgetans();Scanner cin = new Scanner(System.in);while(cin.hasNext()){int a = cin.nextInt();System.out.println(prime[a]);}}private static void getans() { //for(int i=0; i<1000000; i++)prime[i] = i; prime[1] = 0; prime[2] = 1; for(int i=2; i<1000000; i++) { if(prime[i] == -1) { prime[i] = prime[i-1];continue; } prime[i] = prime[i-1] + 1; for(int j=i*2; j<1000000; j+=i) { prime[j] = -1; } }}}
0 0
- AOJ0009Prime Number
- Number
- number
- number
- Number
- number
- number
- Number
- Number
- NUMBER
- Number
- Number()
- number
- Number
- Number
- E: number number number
- 1005 number number number
- HDU6198 number number number
- 黑马程序员——Java练习笔记——继承
- 使用PowerDesigner把oom设计图导出jpg格式的图片
- 线段覆盖
- 阿里巴巴公司内部资料:交互设计全档案
- POJ 2594 Treasure Exploration
- AOJ0009Prime Number
- 集合详解(三):Set
- c#中的类型转换
- 安卓作业
- JAVA读取PDF信息
- Android 开发 短信app
- 移动机器人控制的基本介绍
- POJ 3130 || How I Mathematician Wonder What You Are!
- Html---1