求n以内的素数之积c语言

如题所述

第1个回答 2020-12-30

#include <stdio.h>
long fun(int n)
{
int x,y,s=1,flag;

for (x=2;x<=n;x++)
{
flag=0;
for(y=2;y<x;y++)
if(x%y==0)
{
flag=1;
break;
}
if(flag==1)
s=x*s;
}
return s;
}
int main()
{
int m;
scanf("%d", &m);
printf("The result is %ld\n", fun(m));
}

相似回答

C语言输出N以内所以素数答：{ int n, i, panduan;scanf("%d", &n);for(i = 2; i <= n; i++){ panduan = sushu(i);if (panduan == 1) //这里要==,一个=是赋值运算 {printf("%d", i);} } getch();}

C语言如何实现高速素数计算答：算法描述：我们知道，素数N不能被2~(N-1)间的任何数整除；反过来看，只要能被2~(N-1)间的任何数整除的N，都不是素数。所以我们可以采用一个简单的排除法：就是对N以内的所有数，只要逐个去除值为2~(N-1)的倍数的数，剩下的就是素数。C语言实现 // 合数过滤筛选法 Ver1 // 参数：n 求...

c语言输入一个n值,输出1-n之间所有素数之和及素数的个数答：include "stdio.h"int prime(int n){//素数判断int i;if(n>2 && !(n&1) || n<2)return 0;for(i=3;i*i<=n;i+=2)if(!(n%i))return 0;return 1;}int main(int argc,char *argv[]){int n,s,i;printf("Please enter n(int 0<n)...\n");if(scanf("%d",&n)!=1 ...

C语言 求出1~N内的所有素数答：include <stdio.h>int isPrime(int);void main(){int i;int num;printf("1~N的所有素数：");scanf("%d",&num);for(i=0;i<num;i++){if(isPrime(i)){printf("%d\t",i);}}printf("\n");}int isPrime(int num){int i;if(num==0 || num==1){return 0;}if(num==2 || ...

C语言:用数组求1～n内所以素数答：int main(int argc,char *argv[]){ int i,j,n;char *p;printf("Enter n(int n>0)...\nn=");if(scanf("%d",&n)!=1 || n<1){ printf("Input error, exit...\n");return 0;} if((p=(char *)malloc(++n))==NULL){ printf("Application memory failure...\n");return ...

怎么用数组求n以内的素数?急需答：include <stdio.h>#include <stdlib.h>#include <math.h>#define N 500int main(void) {int i, j, counter = 0;int prime[N + 1];for(i = 2; i <= N; i++) prime[i] = 1;for(i = 2; i <= sqrt(N); i++) {if(prime[i] == 1)for(j = 2*i; j <= N; j...

大家正在搜

c语言求n个数中素数的个数 c语言求素数0到100的素数 c语言求2到n的素数 c语言中m～n内所有的素数小于n的素数个数c语言 c语言怎样求大于m的n个素数 c语言输出n以内素数 c语言输出n以内梅森素数 c语言求1～n之间整数的和