c++编程：素数

一、素数定义

素数（质数）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。

例如，2是素数，其只有1和2两个因数；29是素数，其只有1和29两个因数；51不是素数，除了1和51，它还有3和17两个因数，故称51为合数。

根据素数的定义，不能被2~n-1之内的数整除的整数n就被称为素数。

给定一个正整数n (n≥2)

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int i=2;i<n;i++){
		if(n%i==0){
			cout<<"不是素数";
			return 0; 
		}
	}
	cout<<"是素数";
	return 0;
}