游客 Signup | Login
中文 | En

3827 - 第六章:函数的使用《练习3:计算素数个数》

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

输入整数n,计算1……n之内所有素数的个数。

这里给出提示:给出n,输出1至n所有的素数。

include<cstdio>

using namespace std;

int panduan(int x)
{
 if(x<=1) return 0;
 for(int i=2;i<= x-1;i++)
 {
  if( x%i==0)
  {
   return 0;
  }
 }
 return 1;
}
int main()
{
    int n,k,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
 if(panduan(i)==1)
 {
  printf("%d\n",i);
 }
    }

    return 0;
}


Input

Output

Examples

Input Format

10

Output Format

4