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

最新推荐文章于 2020-04-29 21:55:37 发布

track sun

最新推荐文章于 2020-04-29 21:55:37 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mind000761/p/8308826.html

本文介绍了一个C语言程序，该程序可以判断输入区间内的整数是否为素数，并将非素数进行质因数分解。通过简单的算法实现，用户可以直观地看到每个数字的素性状态及其质因数构成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码示例:

#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;
}