首页 > 其他 > 详细

一个素数查找函数

时间:2016-01-13 20:03:12      阅读:228      评论:0      收藏:0      [点我收藏+]
#include<iostream>
#include<cmath>
using namespace std;
 
int prime(int n)
{
 for(int i=2;i<=sqrt(double(n));i++)
 {
  if(n%i==0)
   return 0;
 }
 return 1;
}
int main()
{
 int N;
 cout<<"请输入一个数int:";
 while(1)
 {
  cin>>N;
  if(!cin||N<2) 
  {
   cin.clear();
   cin.ignore();//清除当前行
   cout<<"请重新输入!";
   continue;
  }
  break;
 }
 int total=0;
 for(int i=2;i<=N;i++)
 {
  if(prime(i)) 
  {
   cout<<i<<endl;
   total++;
  }
 }
 cout<<"一共有"<<total<<"个素数。";
 system("pause");
}


一个素数查找函数

原文:http://1624912549.blog.51cto.com/10534998/1734671

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!