本篇文章给大家谈谈c语言计算质数,以及c语言求质数怎么求对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录一览:
1、C语言计算质数2、C语言中如何求质数3、求质数c语言
C语言计算质数
#include stdio.h
static char m[8000000];
static int prime[500000];
#define MAX_N 7368787
void set(void)
{
int i,j;
for(i = 2; i=MAX_N; i++)
{
if(m[i] == 1) continue;
for(j=i+i; j=MAX_N; j+=i)
m[j]=1;
}
for(i = j=0; i=MAX_N;i++)
if(m[i]==0) prime[j++]=i;
}
int main()
{
int m,n,;
while(~scanf(“%d%d”,m,n))
{
for(i=m;i=n;i++)
{
printf(“%d”,prime[i-1]);
if(i==n || (i-m)%10==9) putchar(‘\n’);
else putchar(‘ ‘);
}
}
return 0;
}
C语言中如何求质数
#includestdio.h
int isprime(int n)
{ for(int i=2; i*i=n; i++)
if(n%i==0)return 0;
return n1;
}
int main()
{ int i,n;
scanf(“%d”,n);
for(i=2; in; i++)
if(isprime(i))
printf(“%5d”,i);
return 0;
}
求质数c语言
#include “stdafx.h”
int main(int argc, char* argv[])
{
int a=0;
int b=2;
int i=0;
int n1=0;
int n2=0;
printf(“请输入所要求哪个范围的质数\n”);
scanf(“%d %d”,n1,n2);
for(a=n1;a=n2;a++)
{
for(b=2;b=a-1;b++)
if(a%b==0) break;
if(a=b)
printf(“质数: %d\n”,a);
}
printf(“\n”);
return 0;
}
3
输入你所要求某个范围的质数,两个数用【空格键】隔开。如输入”180 200″,
输出:
质数: 181
质数: 191
质数: 193
质数: 197
质数: 199
关于c语言计算质数和c语言求质数怎么求的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。