欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求n以内的素数

程序员文章站 2024-03-15 15:11:39
...

输入n

打印出n以内的素数

样例输入

10

样例输出

2 3 5 7

(结尾没有空格)

今天复习了一下素数的求法(顺便看了下大一的代码,emm......然后改掉了,哈哈哈!还是觉得这么长时间是学到东西的吧~唔晚上找个时间在继续计系实验ο(=•ω<=)ρ⌒☆晚上再拆炸弹ho~)

【my code】

#include <iostream>
#include <math.h>
using namespace std;

void prime(int n) {
	int i, j;
	int mod, count = 0;
	for(i = 2; i <= n; i++) {
		mod = (int)sqrt(i);
		for(j = 2; j <= mod; j++) {
			if(i%j == 0) {
				count++;
			}
		}
		if(count == 0) {
			cout << i;
		}
		count = 0;
	}
	cout << " ";
}

int main() {
    int n;
	cin >> n;
	prime(n);
    return 0;
}