/***************************************************************
*****author: liuyongshui
*******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]);
}
}
*****author: liuyongshui
*******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]);
}
}