1013. 数素数 (20)
来源:互联网 发布:制作小游戏软件 编辑:程序博客网 时间:2024/04/30 14:30
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。
输入格式:
输入在一行中给出M和N,其间以空格分隔。
输出格式:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:5 27输出样例:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
import java.util.Scanner;public class Main {static int prime[] = new int[1000000];public static void main(String[] args) {Scanner cin = new Scanner(System.in);int num = 0;boolean flag = false;getPrime();int M = cin.nextInt();int N = cin.nextInt();for (int i=M-1;i<N;i++) { if (num!=0&&num%10==0) { System.out.println(); flag=false; } if (flag) System.out.print(" "); else flag=true; System.out.print(prime[i]); num++; }}public static void getPrime() {int i, j;for (i = 2; i < 1000; i++) {if (prime[i] == 0) {for (j = i * i; j < 1000000; j += i)prime[j] = 1;}}j = 0;for (i = 2; i < 1000000; i++)if (prime[i] == 0)prime[j++] = i;}}
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int prime[1000000];inline void getPrime(){ int m=1000; int i,j; for (i=2;i<1000;i++) { if (!prime[i]) { for (j=i*i;j<1000000;j+=i) prime[j]=1; } } j=0; for (i=2;i<1000000;i++) if (!prime[i]) prime[j++]=i;}int main(){ memset(prime,0,sizeof(prime)); int num=0; bool flag=false; int M,N; getPrime(); cin>>M>>N; for (int i=M-1;i<N;i++) { if (num!=0&&num%10==0) { cout<<endl; flag=false; } if (flag) cout<<" "; else flag=true; cout<<prime[i]; num++; } //system("PAUSE"); return 0;}
0 0
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- hadoop尝试
- ubuntu中sudo apt-get所得的文件
- Crontab的格式
- 没有为 COM 互操作注册程序集 请使用 regasm.exe /tlb 注册该程序集——解决办法
- 写在拓胜最后(大结局)
- 1013. 数素数 (20)
- OpenGL中ADS光照模型没有镜面光照效果
- Sunshine与linq扩展方法
- 块级元素与行内元素的区别
- Android开发之Intent.Action
- linux-写入溢出
- Android 中TransitionDrawable的使用
- Spring的applicationContext.xml文件
- Codeforces Round #242 (Div. 2)