1402: 函数-素数

题目描述

写一个判断素数的函数，在主函数中输入一个整数，判断其是否是素数。

输入描述

一个大于1且小于100000000的整数m。

输出描述

如果m是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。

输入样例 复制

10000019

输出样例 复制

prime

#include <bits/stdc++.h>
using namespace std;
void prime(int n);
int main(){
	int a;
	scanf("%d",&a);
	prime(a);
	return 0;
}
void prime(int n){
	int i;
	for(i=2;i<=n-1;i++)
		if(n%i==0) break;
	if(i==n)
		cout<<"prime";
	else
		cout<<"not prime";
}