程序分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。
void main()
{
int low,high,t=0;
printf("請輸入你想尋找素數的范圍(例如10~100,輸入10 100)/n");
scanf("%d %d",&low,&high);
if(low>high||low<0)
printf("你所輸入的數據有誤!");
else
{
for(;low<=high;low++)
{
if(low==1||low==0)
continue;
int j=0;
for(int i=2;i<=sqrt(low);i++)
{
if(low%i==0)
{
j=1;
break;
}
}
if(j==0)
{
if(low<10)
printf("%d ",low);
else
printf("%d ",low);//一位數與兩位數的對齊
t++;
if(t%4==0)//沒四個為一組,換行操作
printf("/n");
}
}
if(t==0)
printf("您所輸入的范圍沒有素數/n");
printf("/n");
}
}
新聞熱點
疑難解答