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语言如何计算两个数之间的质数?