说明

输入整数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;
}

10

4

来源