解题思路:
注意事项:
参考代码:
#include <iostream>
using namespace std;
int main(void)
{
int N;
int i, j;
int *num;
cin >> N;
num = new int [N];
for ( i=0; i<=N; i++ )
{
num[i] = i+1;
}
for ( i=1; i<N; i++ )
{
if(num[i]==0)
continue; //避免分母为0
for ( j=i+1; j<N; j++ )
{
if ((num[j]% num[i]) == 0)
{
num[j] = 0;
}
}
}
for ( i=1; i<N; i++ )
{
if (num[i] != 0)
{
cout << num[i] << endl;
}
}
return 0;
}
0.0分
1 人评分