编写函数找素然后根据给定的两个数(不定大小顺序) 统计两个数之间(包括自身)的素数个数
编写找素数函数,然后根据给定的两个数(不定大小顺序) 统计两个数之间(包括自身)的素数个数
input
输入n行 每行两个整数 没有大小顺序
output
输出n行 每行一个整数 有回车
sample input
2 10
20 30
sample output
4
2
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");
}
}运行结果：