python¸ø¶¨Ò»¸öÕûÊýn¡¢ÅжÏnÊÇ·ñΪËØÊý_ÊäÈëÒ»¸ö´óÓÚ3µÄÕûÊýn,ÅжÏËüÊÇ·ñΪËØÊý...

#include

//ÈÃn±»i³ý(iµÄÖµ´Ó2µ½n-1)

int main()

{

int n,i;

printf("please enter a integer number,n=?");

scanf("%d",&n);

for(i=2;i<=n-1;i++)

if(n%i==0) break;

if(i

",n);

else printf("%d is a prime number.

",n);

return 0;

}

*******************************************************************************************

#include

#include

//ÈÃn±»i³ý(iµÄÖµ´Ó2µ½¸ùºÅn)

int main()

{

int n,i,k,a=0;

printf("please enter a integer number,n=?");

scanf("%d",&n);

k=sqrt(n);

for(i=2;i<=k;i++)

if(n%i==0)break;

if(i<=k)printf("%d is not a prime number.

",n);

else printf("%d is a prime number.

",n);

return 0;

}