1到100的数的分解

这里写图片描述

#include<stdio.h>
int am(int a)
{int i,b=0;
for(i=2;i<a;i++)
if(a%i==0)
{b=1;goto end;}
end:return b;}/*判断a是否为素数*/
void main()
{int i,j,a,b[30],n,z=0,l=0,y;
printf("对一到一百进行分解:\n素数:\n");
for(i=1;i<=100;i++)
{y=am(i);
if(y==0)
{printf("%d=%d*1   ",i,i);z++;}
if(z==4)
{z=0;printf("\n");}
} /*素数分解输出*/
printf("\n非素数:\n");
for(i=1;i<=100;i++)
{ y=am(i);
if(y==0)
continue;
a=i;n=0;
while(a!=1)
{j=2;
    while(a%j!=0)
    j++;
    b[n++]=j;/*非素数的因数存到数组b中*/
    a=a/j;}
n--;
for(z=0;z<=n;z++)
{if(z==0)
printf("%d=%d",i,b[z]);
if(z<n&&z!=0)
printf("*%d",b[z]);
if(z==n)
printf("*%d   ",b[z]);}
l++;
if(l%4==0)
printf("\n");}/*非素数以形式输出*/
}




这里写代码片
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

月屯

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值