判断一个数是质数还是合数

判断一个数是质数还是合数有两种方法

1.用bool函数

#include<bits/stdc++.h>
using namespace std;
bool is_prime(int n){
	if(n==1)return false;
	else
		{
		for(int i=2;i<=sqrt(n);i++)
		if(n%i==0)return false;
		return true;
		}	
}
int main(){
	int m;
	cin>>m;
	if(is_prime(m))
	cout<<"为质数";
	else
	cout<<"为合数"; 
	return 0; 
}

思路： bool函数的结果只有两种，一种是true（1），一种是false（0）。

**注意 ：只需要从2至√n 即可，原因：因为如果 m 能被 2 ~ n-1 之间任一整数整除，其二个因子必定有一个小于或等于根号n ，另一个大于或等于根号n。例如 16 能被 2、4、8 整除，16=2*8，2 小于 4，8 大于 4，16=4*4，4=√16，因此只需判定在 2~4 之间有无因子即可。

2.普通方法

#include<iostream>
using namespace std;
int main()
{
	int m;
	cout<<"输入m为"; 
	cin>>m;
	if(m>2)
		for(int i=2;i<=m-1;i++)
			{
			if(m%i==0)
				cout<<m<<"为合数";
			else
				cout<<m<<"为质数";break;

	return 0; 
	
}

思路：质数只能被1和它本身的数整除，那我们从2到n-1（n为这个数）依次实现n/2至n-1，如果有一个可以被整除，那么这个n就是质数。

有什么还不知道的可以私我~