C语言：输入一个大于3的整数n，判定它是否为素数(prime, 又称质数)。

#include<stdio.h>
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=2;i<=n-1;i++)
	{
		if(n%i==0) break;
	}
	if(i<=n-1) printf("%d不是素数\n",n);
	else printf("%d是素数\n",n);
	return 0;
}

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,k;
	scanf("%d",&n);
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(n%i==0) break;
	}
	if(i<=k)	printf("%d不是素数\n",n);
	else		printf("%d是素数\n",n);
	return 0;
}

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,k;
	scanf("%d",&n);
	k=(int)sqrt(n);		#强制类型装换
	for(i=2;i<=k;i++)
	{
		if(n%i==0) break;
	}
	if(i<=k)	printf("%d不是素数\n",n);
	else		printf("%d是素数\n",n);
	return 0;
}

Microsoft Visual C++ 6.0