其他分享
首页 > 其他分享> > 利用C语言求正整数n之前的所有素数之积

利用C语言求正整数n之前的所有素数之积

作者:互联网

#include<stdio.h>
int fun(int n)
{
    int y=1,i,j;
    for(i=2;i<=n;i++)
    {
        //判断是否为素数
        for(j=2;j<=i-1;j++)//如果不存在j能够被i整除,i就是素数
        {
            if(i%j==0)
                break;
        }
        if(j==i)
            y=y*i;
    }

    return y;
}
int main()
{
    int n,y;
    scanf("%d",&n);
    y=fun(n);
    printf("%d",y);
    return 0;

}

 

 

标签:正整数,int,scanf,之积,C语言,素数,fun,return,main
来源: https://blog.csdn.net/qq_62894326/article/details/121133048