Ÿ【5IC-4】求出 [900, 1000]间有偶数个因子的数

1、代码如下：

#include<iostream.h>

int main()

{

int i,j,n,p,S=0; 

for(n=900;n<=1000;n++){

for(i=2,j=0;i<n;i++)if(n%i==0)j++; 

if(j%2==0){

S++;

if(S==1)p=n; 

}

}

cout<<"共有"<<S<<"个\n其中最小的为："<<p<<endl; 

return 0; 

} 

2、运行结果：

P.S.你可能会怀疑这个结果，其实900-1000内平方数只有两个，即900=30*30和961=31*31,故只有两个不是偶数，因此在这101个数中，有99个是符合的。

1、这题也用穷举法，从900-1000：

for(n=900;n<=1000;n++)

2、记录因子个数：

for(i=2,j=0;i<n;i++)if(n%i==0)j++; 

3、判断是否为偶数，并记录：

if(j%2==0){

S++;

if(S==1)p=n; 

}