题目描述
编程求 2~ n(n 为大于 2 的正整数)中有多少个素数。
输入格式
输入 n(2≤n≤50000)。
输出格式
素数个数。
#include<stdio.h>
main()
{
int n,i,j,count=0;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(j=2;j<=i;j++)
{
if(i%j==0)
break;
}
if(i==j)//较简单的理解,但复杂度高
count++;
}
printf("%d",count);
}