定义一个判断素数的函数prim,在主函数中调用该函数,输出[m,n]范围内所有素数,以及素数的个数。(输出时每行输出5个)
#include <stdio.h>
//判断素数
int prim(int n)
{
int i=2;
if(n<2) return 0;
for(i=2;i<n;i++)
{
if(n%i==0) return 0;
}
return n;
}
int main()
{
int a,b;
int i;
int sum =0,cnt = 0;
scanf("%d %d",&a,&b);
for (i=a;i<=b;i++)
{
//这里是判断素数
if (prim(i))
{
printf("%d ",i);
cnt++;
if(cnt%5==0)
printf("\n");
}
}
printf("素数个数:%d",cnt);
return 0;
}
#include <stdio.h>
int prim(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int m,n,count=0;
scanf("%d%d",&m,&n);
for(int i=m;i<=n;i++)
if(prim(i)==1)
{
printf("%d ",i);
count++;
if(count %5 == 0)
printf("\n");
}
return 0;
}
#include <stdio.h>
int prim(int n) {
if(n < 2) return 0;
int i;
for(i = 2; i * i <= n; i++) {
if(n % i == 0) return 0;
}
return 1;
}
int main()
{
int i, j,m,n,cnt = 0,f;
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++){
if (prim(i)) {
printf("%d ", i);
cnt++;
if (cnt % 5 == 0) {
printf("\n");
}
}
}
return 0;
}