- 472 名前：デフォルトの名無しさん mailto:sage [2008/06/14(土) 00:56:23 ]
- >>471
2.
#include <stdio.h>
int FactorQuantity(int n)
{
int i, ret = 1;
for(i=1; i<=n/2; i++) if(n % i == 0) ret++;
return ret;
}
int Prime(int n)
{
return FactorQuantity(n) == 2;
}
int main(void)
{
int i, a, b;
scanf("%d%d", &a, &b);
for(i=a; i<=b; i++) if(Prime(i)) printf("%d ", i);
return 0;
}
