SWUST OJ 1288: 素数

题目描述

输出n1到n2之间的素数

输入

两个整数n1，n2

输出

n1,n2之间所有的素数
每5个数输出为一行

样例输入

20 100

样例输出

23 29 31 37 41
43 47 53 59 61
67 71 73 79 83
89 97

参考程序

#include 
 
int main() {
	int n1, n2;
	scanf("%d %d", &n1, &n2);
	int i, j;
	int count = 0;
	for (i = n1; i < n2; i++) {
		for (j = 2; j <= i; j++) {
			if (i % j == 0 && j != i) {
				break;
			}
			if (j == i) {
				printf("%d ", i);
				count++;
				if (count % 5 == 0) {
					printf("\n");
				}
			}
 
		}
	}
	return 0;
}

注意

此程序仅供学习参考！