蓝桥杯算法提高VIP-计算质因子 （C语言代码）

解题思路:可以直接每次循环都判断素数,也可以先列出素数表,刚学的,所以这个表不是太会,但是也正确,肯定有比较优化的,也恳请改正





注意事项:





参考代码:

#include  <stdio.h>

int main()

{

    int isPrime[10001],Prime[10001];

    int i,j,n;

    for(i=2;i<10000;i++)

         isPrime[i]=1;

    for(i=2;i<5001;i++)

    {

         if(isPrime[i])

        {

            for(j=i+i;j<10001;j+=i)

            {

                isPrime[j]=0;

             }

        }

    }

    scanf("%d",&n);

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

    {

        if(isPrime[i]&&n%i==0)

            Prime[j++]=i;

    }

    for(i=0;i<j;i++)

    printf("%d ",Prime[i]);

    return 0;

}