/***************************************************************
*****auther: liuyongahui
*******date: 2013/4/5
***language: C
***************************************************************/
/*
問題二十:101-200之間有多少個素數,並輸出所有素數。
*/
#include <stdio.h>
int main()
{
int i;
int j;
int flag; //做標記
int num=0; //計數
int a[100]; //存儲素數
for(i=101; i<200; i++)
{
flag=1;
for(j=2; j<=i/2; j++) //i除與2-i/2的數來驗證是否為素數
{
if(i%j==0) //若能被整出,不是素數
{
flag=0;
}
}
if(flag)
{
a[num++]=i;
}
}
printf("有%d個素數,它們分別是:\n", num);
for(i=0; i<num; i++)
{
printf("%d\n", a[i]);
}
}