质数判断程序

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int count=0;
	for (int i = 2; i <= n - 1; i++)
	{
		if (n%i == 0)
			count++;
	}
	if (count == 0)
		cout << "yes";
	else cout << "no";
	for(int j=0;j<100;j++)
	cin.get();
	return 0;
}

质数：只能被1和本身整除，故判断2到n-1之间所有数相除的余数即可，有整除的项则不是质数。

使用count来计数，若大于零，则不是质数。