BASIC-16_蓝桥杯_分解质因数

代码示例:

#include <stdio.h>

int i = 0 ;
int Primes(int a)
{
　　for (i = 2 ; i <= a/2 ; i ++)
　　{
　　　　if (a%i == 0)
　　　　{
　　　　　　return 0;
　　　　}
　　}
　　return 1;
}

int main(void)
{
　　int a = 0 , b = 0 , j = 0 ;
　　scanf("%d %d",&a,&b);
　　for (;a <= b ; a ++)
　　{
　　　　printf("%d=",a);
　　　　if (Primes(a))
　　　　{
　　　　　　printf("%d\n",a);
　　　　}
　　　　else
　　　　{
　　　　　　j = a;
　　　　　　while(i <= a/2)
　　　　　　{
　　　　　　　　if (j%i == 0)
　　　　　　　　{
　　　　　　　　　　printf("%d",i);
　　　　　　　　}
　　　　　　　　else
　　　　　　　　{
　　　　　　　　　　i ++;
　　　　　　　　　　continue;
　　　　　　　　}
　　　　　　　　j /= i;
　　　　　　　　if (j != 1)
　　　　　　　　{
　　　　　　　　　　printf("*");
　　　　　　　　}
　　　　　　　　else
　　　　　　　　{
　　　　　　　　　　printf("\n");
　　　　　　　　　　break;
　　　　　　　　}
　　　　　　}
　　　　}
　　}

　　return 0;
}