参考代码:

#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 人评分

  评论区

  • «
  • »