如何用c语言编写出判断一个数是否为质数的程序

如何用c语言编写出判断一个数是否为质数的程序

#include
#include
//n不能够被不大于根号n的任何素数整除，则n是一个素数
//以下代码计算1000以内所有素数
int main()
{
int i,j,n = 1000,sq;

for(i = 2;i < n;i ++)
{
sq = sqrt(i);
for(j = 2;j <= sq;j ++)
{
if(!(i % j))
break;
}
if(sq < j)
printf("%4d",i);
}
putchar('\n');
return 0;
}

#include #include int isPrime(int n) { int i; for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } void printPrime(int a,int b) { int i; for(i=a;i<=b;i++) if(isPrime(i)) printf("%d ",i); printf("\n"); } int main() { int a,b; printf("请输入你要打印的素数区间:\n"); scanf("%d %d",&a,&b); printPrime(a,b); return 0; }

新建一个Win32 Console Application,创建一个Hello World!程序，把如下代码粘进去运行。 #include "stdafx.h" #include void main() { int a,k=0; printf("请输入大于1的正整数："); scanf("%d",&a); for(int i=2;i void main() { int n,i,f; scanf("%d",&n); if(n<=1) printf("输入的数错误!\n"); for(i=2;i<=n/2;i++) { if(n%i==0) { f=1; break; } } if(f==1) printf("不是质数!\n"); else printf("是质数!\n"); }

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数 。。。。