洛谷B2128 素数个数(质数)

题目描述

编程求 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);
}