参考代码:
#include <iostream>
#include <stdio.h>
using namespace std;
bool mark[1000];
int prime[1000];
int primesize;
int main()
{
for(int i=0;i<1000;i++){
mark[i]=false;
}
for(int i=2;i<1000;i++){
if(mark[i]==true) continue;
mark[i]=true;
prime[primesize++]=i;
for(int j=i*i;j<1000;j=j+i){
mark[j]=true;
}
}
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
if(n%prime[i]==0){
printf("%d ",prime[i]);
}
}
return 0;
}
0.0分
15 人评分