素数个数

素数个数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 487     通过数: 339 

【题目描述】

编程求2～n(n为大于2的正整数)中有多少个素数。

【输入】

输入n(2<=n<=50000)。

【输出】

素数个数。

【输入样例】

10

【输出样例】

4

【来源】

No

【代码】

#include 
    
    
     
     
#include 
     
     
      
          
using namespace std;
bool sushu(int n)//定义一个布尔类型的函数
{
	for(int i=2;i<=sqrt(n);i++)//从2到sqrt(n)检查n是否有因子
	{
		if(n%i==0)//如果有因子，则输出false，终止循环
		{
			return false;
			break;
		}
		else
			continue;
	}
	return true;//如果没有因子，则跳出循环，输出true，说明n是素数
}
int n,count=0;
int main()  
{  
	cin>>n;
	for(int j=2;j<=n;j++)//正整数2和n之间的
	{
		if(sushu(j))//判断这个数是否为素数
			count++;//是素数就累加
	}
	cout<
      
      
       
       <
       
       
      
      
     
     
    
    




【说明】

vc6.0运行成功，提交通过