素数判定Prime Decision （Method summary）

程序一、

#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;
}