问题 S: 素数表

题目描述

从键盘输入m,n
在屏幕上按每行10个的格式输出m~n之间的全部素数

输入

两个整数m n

输出

m~n间的素数，每行10个，每个数后用空格隔开。如果m和n为素数则包含。

样例输入 Copy

100 200

样例输出 Copy

101 103 107 109 113 127 131 137 139 149
151 157 163 167 173 179 181 191 193 197
199

代码

//标程：

#include <stdio.h>
int main(void)
{
	int m,n,i,j,z=0;
	scanf("%d%d",&m,&n);
	for (i=m;i<=n;i++)    //注意这一句的赋值方法以及两个for循环的使用
	{
		for (j=2;j<i;j++)  //如第一次循环i=m,j从2到m-1
		{
			if (i%j==0)    //若从2到m-1存在能被m整除的数，则非素数
				break;
			else if (i==j+1) //若j一直判断到m-1都不存在能被m整除的数，则为素数
		    {
				printf ("%d ",i);
				z++;
		    }
		}
		if (z==10)      //对于限制每行10个数，可以设置哨兵z从0到9，当z=10时，输出换行符
		{
			printf("\n");
			z=0;
		}
	}
	return 0;
}
 

//

#include <stdio.h>
int main(){
    int m,n,z=0;
    scanf("%d%d",&m,&n);
    for(int i=m;i<=n;i++){
        for(int j=2;j<i;j++){
            if(i%j==0){
                break;
            }
            else if(i==j+1){
                printf("%d ",i);
                z++;
            }
        }
        if(z==10){
            printf("\n");
            z=0;
        }
    }
    return 0;
}