不知道为啥这题错误率70%多
7-41 嵌套循环-素数个数 (15 分)
输入入2个正整数A和B,然后输出它们之间的素数个数(不包含A,B)。
输入格式:
输入正整数A和B,空格分隔。
输出格式:
输出两数间素数的个数(不包括这两个数)。如果输入负数没有输出。
输入样例:
在这里给出一组输入。例如:
10 20
结尾无空行
输出样例:
在这里给出相应的输出。例如:
4
结尾无空行
#include<stdio.h>
#include<math.h>
int iss(int a)
{
if(a==2) return 1;
else if(a==1) return 0;
else
{
int k=sqrt(a);
for(int i=2;i<=k;i++)
if(a%i==0) return 0;
return 1;
}
}
int main()
{
int a,b,sum=0;
scanf("%d %d",&a,&b);
if(a>=0&&b>=0)
{
for(int i=a+1;i<b;i++)
if(iss(i)) sum++;
printf("%d",sum);
}
return 0;
}