#include <iostream>
using namespace std;
int p[ 100 ];
int pcnt;
bool isp(int x)
{
int i;
// cout << "試" << x;
if(x<2) return false;
for (i=2; i*i<=x; i++)
{// cout <<"%" << i << ',';
if (x%i==0) return false;
}
// cout << "是\n" ;
return true;
}
int main()
{
int n, i,j;
cin >> n;
pcnt =0;
for (i=1 ; i<=n; ++i)
{
if( isp( i ) )
{
p[pcnt] = i; // i=1
pcnt ++;
//cout << pcnt <<":"<<p[pcnt-1] << " ";
}
}
// 共 pcnt , p[0] ~ p[cnt-1]
cout << pcnt <<"," << p[pcnt-1] << endl;
system("pause");
return 0;
}
0 意見:
張貼留言