Q&A:设计一个算法,输出所有小于等于n的素数。
要求:
1.n为一个大于等于2的正整数。
2.每行输出10个数。
3.尽可能采用较优的算法。
算法如下:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<math.h>
bool prime(int n) {
int i;
for (i = 2; i <= (int)sqrt(n); i++) {
1.n为一个大于等于2的正整数。
2.每行输出10个数。
3.尽可能采用较优的算法。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<math.h>
bool prime(int n) {
int i;
for (i = 2; i <= (int)sqrt(n); i++) {