1131 统计素数

题目描述

判断[ k1,k2]之间有多少个素数（包含k1和k2），并输出这些素数。 ( 1 <= k1 < k2 <= 1000 )

输入要求

输入两个正整数k1和k2。

输出要求

输出两行信息，第一行是[k1,k2]之间素数个数，第二行输出所有素数。素数之间用空格分开。

输入样例

1 10

输出样例

4
2 3 5 7

提示

最后一个素数的后面直接换行，不需要再加空格。

#include<stdio.h>
 
int main() //质数又称素数。一个大于1的自然数，除了1和它自身外，
{ //不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。
	int x,y,i,a,t,d=0,v=0; 
 
	scanf("%d%d",&x,&y); //本题采用4个for循环依次实现先输出素数的个数，其次是循环输出素数 
	for(i=x;i<=y;i++) //用运用到做标记的思想 
	{ 
		t=0; //千万不要忘记每次初始化t为0 
		for(a=1;a<=i;a++) 
		{ 
			if(i%a==0) //从一开始，任何素数都能被整除2次（1次是1，1次是它本身） 
				t++; //每次被整除后相当于做标记，t累加2次为2，是素数，如果不是素数，t就会大于2 
		} //注意，1不是素数，最小的素数是2，素数也称为质数 
		if(t==2) //此处检验素数的具体个数 
			d++; 
	} 
	printf("%d\n",d); //输出素数的个数
	for(i=x;i<=y;i++) //第3第4个for循环原理和上述大致相同，不同的是循环输出素数 
	{ 
		t=0; 
		for(a=1;a<=i;a++) 
		{ 
			if(i%a==0) 
			t++; 
		} 
		if(t==2) //这里还有一个格式问题需要注意，此处定义了1个v，如果是素数，v累加 
		{        //当v累加到最后1项时，%d后无空格 
			v++; 
			if(v<d) 
			{ 
				printf("%d ",i); 
			} 
			else if(v==d) 
			{
				printf("%d",i);
			} 
		} 
	
	} 
	printf("\n"); //结尾注意不要忘记换行 
	return 0; 
} 

。

 本题部分答案转载北方有佳人Na，加上自己理解，如果你喜欢我的文章，请关注我，给我一些支持，谢谢。