c语言中判断2是素数(C语言判断2个整数之间素数的个数)

生活常识 2023-04-19 20:08生活常识www.baidianfengw.cn

用C语言写程序判断一个数是否是质数,C语言判断两个整数之间的质数。

问题输入两个整数X和Y,输出它们之间的素数个数(包括X和Y)。

输入两个整数X和Y(1=X,Y=10 ^ 5)。

Output:输出一个整数,表示x和y(包括x和y)之间的素数个数。

程序

#包含stdio.h

void swap(int a,int b);//用指针交换两个变量的大小。

int is prime(int n);//将判断是否为质数包装成函数,主函数可以更容易阅读。

int main()

{

int x,y,sum=0,I;

scanf(\ ;% d % d \ x,y);

if(x y)

swap(x, y);//make x ;lt;y.

if(x = 2) {

x = 3

sum = 1

} else {

if(x % 2 == 0)

x++

} // 排除了特殊情况,提高了程序的速度。

for(I=x;I=y;i=2)

if(isprime(i))

总和;

printf(\ ;%d

\ sum);

返回0;

}

void swap(int a,int b)

{

int t;

t= a;

a= b;

b=t;

}

int isprime(int n)

{

int I;

for(I=3;I I=n;i=2)

如果(n % i==0)

返回0;

返回1;

}

c语言统计100个整数中素数的个数。C语言如何计算两个数之间的质数?

Copyright@2015-2025 白癜风网版板所有