输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
结尾无空行
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
结尾无空行
代码
#include <stdio.h>
#include <math.h>
#define length 10000
/*
Name: LABwmz
Copyright: LABwmz
Author: LABwmz
Date: 23/10/21 10:39
*/
int su_table(int *r)
{
int j,c,n=0;
for(j=2;n<length;j++)
{
for (c=2;c<=sqrt((double)j);c++)
{
if (j%c==0)
break;
}
if (c>sqrt((double)j))
{
*r=j;r++;n++;
}
}
return 0;
}
int searching_su(int a,int b,int *p,int *q)
{
int k,n=0,c;
for (k=a-1;k<b;k++)
{
*q=p[k];
q++;
n++;
}
return n;
}
int main()
{
int M=0,N=0,i,d=0,A[length+1]={0},B[length]={0};
scanf("%d %d",&M,&N);
su_table(A);
d=searching_su(M,N,A,B);
for (i=0;i<d;i++)
{
printf("%d",B[i]);
if ((i+1)%10!=0&&i!=d-1)
printf(" ");
else if ((i+1)%10==0&&i!=d-1)
printf("\n");
}
return 0;
}
Tips:
1.注意审题,并非是M与N间的所有素数,M与N等于是苏鼠标里的索引号;
2.基于第一点,可以先判断素数后建一个10000长度的素数表,此处注意for循环控制条件并非素数大小,而是素数计数;
3.接着就是思考在素数表里的对应输出,注意第一个元素,因为个数与数组序数的关系,初始条件需要-1,而因为是<号,终止条件不用减;
4.输出中,用计数变量+1后%10是否为0,来控制输出空格还是回车,其中注意当输出最后一个元素时,既不回车也不空格(计数变量控制)
运行结果: