1108 习题7-3 判断素数

题目描述

写一个函数判断一个正整数是否为素数。在主函数中输入一个大于1的正整数，通过调用这个函数，输出该数是否为素数的信息。

如果该数为素数，输出信息为：

Prime！

若该数不为素数，则输出信息为：

Not Prime!

输入输出在主函数中进行。

 

输入

输入一个大于1的正整数。

输出

对输入的正整数进行素数的判定：

如果该数为素数，输出信息为：

Prime！

若该数不为素数，则输出信息为：

Not Prime!

输出信息单独占一行。

样例输入

18

样例输出

Not Prime!

#include
int main()
{
	int prime(int x);
	int n;
	scanf("%d",&n);
	if(prime(n))
	printf("Prime!\n");
	else
	printf("Not Prime!\n");
	return 0;
}
int prime(int x)
{
	int i,m;
	for(i=2;i