質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱爲合數。
#include<stdio.h>
int main()
{
int i,j,flag=0;
for(i=101;i<=200;i++)
{
flag=0;//素數
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag++;
break;
}
}
if(flag==0)
{
printf("%d\t",i);
}
}
return 0;
}
【運行結果】