C/C++の宿題を片付けます 81代目
■ このスレッドは過去ログ倉庫に格納されています
0700デフォルトの名無しさん
2007/01/22(月) 00:12:39#include<stdio.h>
int IsPrime(int n){
int i;
if(n<2) return 0;
else if(n==2) return 1;
if(n%2==0) return 0;
for(i=3;i*i<=n;i+=2) if(n%i==0) return 0;
return 1;}
int main(){
int i,j=0,n,prime[1000];
for(i=2;j<1000;i++)
if(IsPrime(i)){
prime[j]=i;
j++;}
scanf("%d",&n);
printf("%d\n",prime[n-1]);
return 0;}
■ このスレッドは過去ログ倉庫に格納されています