输入正整数N，求2——N所有素数

Question

如题所述

Answer 1

#include<iostream>
#include<math.h>
using namespace std;
void main()
{
int a,start,end,count=0;
cout<<"请输入要判断的范围："<<endl;
cout<<"从";
cin>>start;
cout<<"到";
cin>>end;
cout<<"从"<<start<<"到"<<end<<"有：";
for(a=start;a<=end;a++)
{
for(int i=2;i<=sqrt(a);i++)
if(a%i==0)
break;
if(i>sqrt(a))
{
count++;
cout<<a;
cout<<" ";
}
}
cout<<"共计"<<count<<"个素数!!"<<endl;
}