AC不了的看过来！素数判断 c++参考程序（一本通练33.2）

题目描述：

一天，尼克给了格莱尔几个数字，要求他判断是否是素数。现在，请你试编一程序，输入一个自然数，判断是不是素数。

说明：如果一个大于1 的自然数的因数只有两个（1和它本身），那么这个数就是素数，否则就是合数。特别的，1既不是素数也不是合数。

解题思路：

素数判断是判断这个数的因数只有1和它本身，可以循环判断从2开始循环到它本身结束，运用布尔型变量，如果除以某个数没有余数，那么就不是素数，这个数就为假，到最后如果数是真并且不是1，就是素数！

参考程序：

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long i,n;
	bool flag;
	cin>>n;
	flag=true;
	for(int i=2;i<n;i++){
		if(n%i==0){
			flag=false;
			break;
		}
	}
	if(flag&&n!=1) cout<<"Y";
	else cout<<"N";
	return 0;
}

如果对你有好处的话，就点个赞再关个注吧！