质数判断程序

#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来计数，若大于零，则不是质数。