编写函数找素然后根据给定的两个数(不定大小顺序) 统计两个数之间(包括自身)的素数个数

Question

编写找素数函数,然后根据给定的两个数(不定大小顺序) 统计两个数之间(包括自身)的素数个数 input 输入n行 每行两个整数 没有大小顺序 output 输出n行 每行一个整数 有回车 sample input 2 10 20 30 sample output 4 2

Answer 1

#include<stdio.h>
void main()
{
	int n,m,temp;
	int i,j,flag,num=3;
	while(num--)
	{
		printf("请输入两个正整数:");
		scanf("%d%d",&n,&m);
		if(n>m)
		{
			temp=n;
			n=m;
			m=temp;
		}
		printf("[%d,%d]之间的素数有:\n",n,m);
		for(i=n;i<m+1;i++)
		{
			flag=1;
			for(j=2;j<i;j++)
			{
				if(i%j==0)
				{
					flag=0;
					break;
				}
			}
			if(flag)
			{
				printf("  %d  ",i);
			}
		}
		printf("\n");
	}
}

运行结果：