判断素数（最原始的方法）

判断素数

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。
Input
一个数
Output
如果是素数输出prime 如果不是输出not prime
Sample Input Copy
97
Sample Output Copy
prime

#include<stdio.h>
#include<math.h>
int isprime(int n)
{
	for(int i=2;i<=sqrt(n);i++)    
	{if(n%i==0)
	return 0;
	}
	return 1;            //for 外层返回，表示已经循环完所有因数
}
int main()
{
	int n,num1=0,num2=0;
	scanf("%d",&n);
	if(isprime(n)==1)     //调用函数
	printf("prime\n");
	else
	printf("not prime\n");
	return 0;
}

素数判断不难，懂原理就很好敲出来