#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int isPrime(int x){
int i;
if(x<2){
return 0;
}
for(i
=2;i
<=(int)sqrt(x
);i
++){ if(i!=x){
if(x%i==0){
return 0;
}
}
}
return 1;
}
int main(void) {
int i, a;
char* l;//文字列型
int p=0,sp=4096;//lの文字列長と最大文字列長を記録しておく
printf("%d以下の素数は以下のとおりです\n",a
); for(i=2;i<=a;i++){
if(isPrime(i)){
if(p*2>sp){
sp*=2;
l=tmp;
}
}
}
l[p-1]='\0';//最後の,をカット
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPG1hdGguaD4KaW50IGlzUHJpbWUoaW50IHgpewoJaW50IGk7CglpZih4PDIpewoJCXJldHVybiAwOwoJfQoJZm9yKGk9MjtpPD0oaW50KXNxcnQoeCk7aSsrKXsKCQlpZihpIT14KXsKCQkJaWYoeCVpPT0wKXsKCQkJCXJldHVybiAwOwoJCQl9CgkJfQoJfQoJcmV0dXJuIDE7Cn0KaW50IG1haW4odm9pZCkgewogICAgaW50IGksIGE7CiAgICBjaGFyKiBsOy8v5paH5a2X5YiX5Z6LCiAgICBpbnQgcD0wLHNwPTQwOTY7Ly9s44Gu5paH5a2X5YiX6ZW344Go5pyA5aSn5paH5a2X5YiX6ZW344KS6KiY6Yyy44GX44Gm44GK44GPCglwcmludGYoIuiHqueEtuaVsOOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhFxuIik7CiAgICBzY2FuZigiJWQiLCZhKTsKICAgIHByaW50ZigiJWTku6XkuIvjga7ntKDmlbDjga/ku6XkuIvjga7jgajjgYrjgorjgafjgZlcbiIsYSk7CiAgICBsPShjaGFyKiltYWxsb2Moc3ApOy8v44Od44Kk44Oz44K/44GnCiAgICBwPXNwcmludGYobCwieyAiKTsKICAgIGZvcihpPTI7aTw9YTtpKyspewogICAgICAgIGlmKGlzUHJpbWUoaSkpewogICAgICAgIAlwPXNwcmludGYobCwiJXMlZCwiLGwsaSk7CiAgICAgICAgCWlmKHAqMj5zcCl7CiAgICAgICAgCQlzcCo9MjsKICAgICAgICAJCWNoYXIqIHRtcD0oY2hhciopcmVhbGxvYyhsLHNwKTsKICAgICAgICAJCWZyZWUobCk7CiAgICAgICAgCQlsPXRtcDsKICAgICAgICAJfQogICAgICAgIH0KICAgIH0KICAgIGxbcC0xXT0nXDAnOy8v5pyA5b6M44GuLOOCkuOCq+ODg+ODiAogICAgc3ByaW50ZihsLCIlcyB9IixsKTsKICAgIHByaW50ZihsKTsKCXJldHVybiAwOwp9Cg==
自然数を入力してください
100以下の素数は以下のとおりです
{ 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 }