#include<stdio.h>

int main()

{

int n1,nm,i,j,flag,count=0;

do{

printf("Input START and END=?");

scanf("%d%d",&n1,&nm); /*輸入求素數的範圍*/

}while(!(n1>0&&n1<nm)); /*輸入正確的範圍*/

printf("...........PRIME TABLE(%d--%d)............\n",n1,nm);

if(n1==1||n1==2) /*處理素數2*/

{

printf("%4d",2);

n1=3;count++;

}

for(i=n1;i<=nm;i++) /*判定指定範圍內的整數是否為素數*/

{

if(!(i%2))continue;

for(flag=1,j=3;flag&&j<i/2;j+=2)

/*判定能否被從3到整數的一半中的某一數所整除*/

if(!(i%j))flag=0; /*若能整除則不是素數*/

if(flag) printf(++count%15?"%4d":"%4d\n",i);

}

}