C/C++の宿題片付けます 165代目
■ このスレッドは過去ログ倉庫に格納されています
0718デフォルトの名無しさん
2013/07/20(土) NY:AN:NY.AN#include <stdio.h>
#define NUMDIGITS 16
typedef struct{
char val[NUMDIGITS];
}varint;
int is_prime(long long x){
long long i;
if(x%2==0) return (x==2);
for(i=3;i*i<=x;i+=2){
if(x%i==0) return 0;
}
return 1;
}
varint ll2varint(long long x){
int i;
varint ret={{0}};
for(i=0;x>0;i++,x/=10) ret.val[i]=x%10;
return ret;
}
void print_varint(varint v){
int i;
for(i=NUMDIGITS-1;i>=0;i--) printf("%d", v.val[i]);
}
int main(void){
long long i;
for(i=1000000000000000LL;;i++) if(is_prime(i)) break;
print_varint(ll2varint(i));
for(i=9999999999999999LL;;i--) if(is_prime(i)) break;
print_varint(ll2varint(i));
return 0;
}
■ このスレッドは過去ログ倉庫に格納されています