1到100整数分解。

最新推荐文章于 2023-01-01 10:46:05 发布

原创最新推荐文章于 2023-01-01 10:46:05 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

博客内容提及将数分为素数和非素数两类，这是在数学领域对数的一种基本分类方式，在信息技术中也有一定应用。

部署运行你感兴趣的模型镜像

将数分为素数和非素数两类。

# include <stdio.h>
int sushu(int n)
{
    int k=0,m=0,i;
    for(i=2;i<=n/2;i++)
    {
        k+=1;
    if(n%i==0)
        m+=0;
    else
        m+=1;
    }
if(m==k)
return 1;
}
int fenjie(int n)
{
    int i;
    printf("%d=",n);
    for(i=2;i<=n;i++)
    while(n!=i)
        if(n%i==0)
        {
            printf("%d*",i);
            n=n/i;
        }
        else
        break;      
        printf("%d  ",n);
}
void main()
{
    int n,i,m=0,x=1;
    printf("对1到100整数进行分解。\n素数:\n");
    for(i=2;i<100;i++)
    if(sushu(i)==1)
    {
        printf("%d=%d*%d        ",i,i,x);
        m=m+1;
        if(m%5==0)
        printf("\n");
    }
    printf("\n非素数:\n");
    for(i=2;i<100;i++)
    if(sushu(i)!=1)
    {
        fenjie(i);
        m=m+1;
        if(m%5==0)
        printf("\n");
    }
    printf("\n");
}