[C]判断素数

#include
#include
 
int isprime(int n) 
{
	if(n <= 1) 
		return 1;
	int sqr = sqrt(n * 1.0);
	for(int i=2; i<=sqr;i++) 
	{
		if(n % i == 0)
			return 1;
	}
	return 0;
}

int main()
{
    int n;
    int a[1000];
    int b,c,d,ans;
    int i,j,k;
    scanf("%d",&n); 
   	if (isprime(n))
   		printf("not prime\n");
   	else
   		printf("prime\n");
    return 0;
}


你可能感兴趣的:(源代码)