解题思路:
注意事项:
参考代码:
#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 人评分
2005年春浙江省计算机等级考试二级C 编程题(3),复杂度最低的方法没有之一!!!!!浏览:763 |
钟神赛车 (C语言代码)浏览:846 |
程序员的表白 (C语言代码)浏览:1020 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:986 |
回文数字 (C语言代码)浏览:2482 |
单词个数统计 (C语言代码)浏览:1005 |
老王赛马 (C++代码)浏览:852 |
C语言程序设计教程(第三版)课后习题8.2 (C++代码)浏览:630 |
蛇行矩阵 (Java代码)浏览:648 |
WU-DNA (C++代码)浏览:761 |