质数判断

质数判断可以根据质数的定义来写：

除了1和本身以外不存在其他因数（不能整除其他数字的)的数字被称为质数。

所以我们只需要检查2~n-1之间的数字有没有因数即可

需要特别注意1不是质数。

	int n=7,f=1;
	if(n==1){
		f=0;
	}
	for(int i=2;i<n;i++){
		if(n%i==0){
			f=0;
		}
	}if(f==1){
		cout<<"是质数";
	}else{
		cout<<"不是质数";
	}