作业帮 > 综合 > 作业

判断10000以内的整数是哪两个素数的乘积 c语言

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 23:11:16
判断10000以内的整数是哪两个素数的乘积 c语言
这是我写的程序,用的是循环,但调试一直不对,希望高手给看看,到底是错在什么地方.或者您有好的程序也可以重新写一个.
#includemain(){int a[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};int b[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};long n;int i,j;printf("请输入一个数:");scanf("%l",&n);for(i=0;i
判断10000以内的整数是哪两个素数的乘积 c语言
#include<stdio.h>
main()
{
    int a[25]= {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
    int b[25]= {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
    long n;
    printf("请输入一个数:");
    scanf("%d", &n);
    int sign = 0, i, j;
    for(i=0; i<25; i++)
    {
        for(j=0; j<25; j++)
        {
            if(n==a[i]*b[j])
            {
                sign = 1;
                break;
            }
        }
        if(sign == 1)
            break;
    }
    if(sign == 1)printf("%d是素数%d和%d的乘积\n",n,a[i],b[j]);
    else printf("%d不是两个素数的乘积",n);
}