程序一、
#include<iostream>
using namespace std;
int main()
{
cout<<"please input a number:\n";
int m;
cin>>m;
for(int i=2;i<m;++i){
if(m%i==0){
cout<<m<<" isn't a prime.\n";
return 0;
}
}
cout<<m<<" is a prime.\n";
return 0;
} //相比以前我的程序,这次更简洁,更明了。
程序二、
//Prime Decision
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
cout<<"please input a number: \n";
int m;
cin>>m;
double sqrtm=sqrt(m*1.0);
for(int i=2;i<=sqrtm;++i){
if(m%i==0)
{
cout<<m<<" isn't a prime.\n";
return 1;
}
}
cout<<m<<" is a prime.\n";
return 0;
}
程序三、
素数筛法:
//筛法判断素数
#include<iostream>
#include<vector>
#include<fstream>
using namespace std;
int main()
{
vector<int> prime(10000,1);
for(int i=2;i<100;++i)//构造素数集合
if(prime[i])
for(int j=i;i*j<10000;++j)
prime[i*j]=0;
ifstream in("a.text");
for(int a; in>>a&& a>1&&a<10000;)//判断素数
cout<<a<<" is "<<(prime[a] ? " ":"not ")<<" a prime .\n";
return 0;
}
如有更先进方法,则会第一时间更新。
++++++++++++++++++++++++++++++2019.3.13日+++++++++++++++++++++++++++++++更新线
for(i=2;i*i<=n;i++)
if(n%i==0)
{
printf("%d不是素数!\n",n);
return 0;
}
printf("%d是素数!\n",n);
=====================================================================================
优化版本:
#include<stdio.h>
#include<math.h>
#include<assert.h>//assert宏,限制非法的函数调用!
int is_prime(int x)
{
int i,m;
assert(x>=0);//强制x符合要求才执行程序
if(x==1) return 0;
m=floor(sqrt(x)+0.5);
for(i=2;i<=m;i++)
if(x%i==0)
return 0;//注意for语句对if祺作用,对下面的return 1不起作用!
return 1;
}
int main()
{
int i,n;
scanf("%d",&n);
if(is_prime(n)) printf("是素数!\n");
else printf("不是素数!");
return 0;
}