QQ号和质数

题目描述

给你一个七位QQ号,输出小于这个QQ号的所有质数.
质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

输入格式

单组数据
输入一个QQ号(七位QQ号,因为输出数据过多,样例比较小)
    

输出格式

从小到大输出所有小于这个QQ号的质数,一行一个

输入样例 复制

20

输出样例 复制

2
3
5
7
11
13
17
19

数据范围与提示

用C++的cin和cout可能会导致时间超限；
对时间要求高的题目，可以用C语言的scanf和printf；

分类标签

ACM入门

#include <stdio.h>
#include<stdbool.h>
bool is[9999999];
int main()
{
 int n,i,j;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        is[i]=true;
    }
    for(i=2;i<n;i++){
  
    for(j=2;j<=n/i;j++){
            is[i*j]=false;
        }
 }
 for(i=2;i<n;i++){
  if(is[i]==true){
  printf("%d\n",i);
 }
 }

 return 0;
}