stronger


私信TA

用户名:stronger

访问量:12689

签 名:

等  级
排  名 906
经  验 2072
参赛次数 1
文章发表 22
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:


参考代码:

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

0 人评分

  评论区