方法(1):穷举法for(int i=2;i<n;i++)
(n为输入值);
方法(2):对称法for(int i=2;i<n/2;i++)
(n为输入值);
方法(3):平方法for(int i=2;i<sqrt(n);i++)
(n为输入值);
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int isprime(int m)
{
int i;
for(i=2;i<=sqrt(m);i++)
if(m%i==0)
return 0;
return 1;
}
int main()
{
int n;
scanf("%d",&n);
if(isprime(n))
printf("prime\n");
else
printf("not prime\n");
return 0;
}