谭浩强C语言(第三版)习题8.3

题目描述
写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

输入描述
一个数

输出描述
如果是素数输出prime 如果不是输出not prime

样例输入
97

样例输出
prime

示例代码

#include<iostream>
using namespace std;
int main(){
  int num;
  int flag=0;
  cin>>num;
  for(int i=2;i<num;i++){
    if(num%i==0){
      flag=1;
      break;
    }
  }
  if(flag) cout<<"not prime";
  else cout<<"prime";
  return 0;
}

提示：
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数。