1. 程式人生 > >輸入一個數大於2判斷是不是素數

輸入一個數大於2判斷是不是素數

#include <stdio.h>
#include <math.h>

int main(int argc, char *argv[])
{	
	int n,i,k;
	scanf("%d",&n);
	k=sqrt(n);
	for(i=2;i<=k;i++)
		if(n%i==0)
			break;
	if(i==k+1)
	printf("是素數%d\n",n);
	else
	printf("不是素數%d\n",n);
	
	return 0;
}