质数（primenumber）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。
实例
intmain()
{
intlow,high,i,flag;
printf("输入两个整数:");
scanf("%d%d",low,high);
printf("%d与%d之间的素数为:",low,high);
while(lowhigh)
{
flag=0;
for(i=2;i=low/2;++i)
{
if(low%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d",low);
++low;
}
return0;
}
运行结果：
输入两个整数:100200100与200之间的素数为:101103107109171631671193197199
实例-使用函数判断两数间的素数
#
intcheckPrimeNumber(intn);
intmain()
{
intn1,n2,i,flag;
printf("输入两个正整数:");
scanf("%d%d",n1,n2);
printf("%d和%d间的素数为:",n1,n2);
for(i=n1+1;in2;++i)
{
//判断是否为素数
flag=checkPrimeNumber(i);
if(flag==1)
printf("%d",i);
}
return0;
}
//函数定义
intcheckPrimeNumber(intn)
{
intj,flag=1;
for(j=2;j=n/2;++j)
{
if(n%j==0)
{
flag=0;
break;
}
}
returnflag;
}
输出结果为：
输入两个正整数:103010和30间的素数为:111317192329
版权声明：本站所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流，不声明或保证其内容的正确性，如发现本站有涉嫌抄袭侵权/违法违规的内容。请举报，一经查实，本站将立刻删除。