输入两个大于1的正整数A,B(A<B),然后输出这两个数范围内的所有素数。
输入格式:
输入两个整数A和B。
输出格式:
输出A和B之间的所有素数。例如,a1,a2,a3
输入样例:
2 10
输出样例:
2,3,5,7
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
题不难,但是那个输出的 逗号问题 让我想了好久;;;小白一个,分享一下;《暴力思考》
代码如下:
#include <stdio.h>
int SS(int n);
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int i;
int flag;
int count=0;
for (i=a;i<=b;i++)
{
if (SS(i)==1)
{
if (count!=0)
printf (",");
printf ("%d",i);
count++;
}
}
puts("");
return 0;
}
int SS(int n)
{
int i;
int flag;
if (n<=1)
flag=0;
if (n==2)
flag=1;
if (n>2)
{
for (i=2;i<n;i++)
{
if (n%i==0)
{
flag=0;
break;
}
else
{
flag=1;
continue;
}
}
}
return flag;
}
其中 “逗号问题”我单拿出来:::
for (i=a;i<=b;i++)
{
if (SS(i)==1)
{
if (count!=0)
printf (",");
printf ("%d",i);
count++;
}
}
就是这个count ,,帮大忙!!!!