本文主要介绍如何用C语言求素数。素数是指只能被1和本身整除的正整数,如2、3、5、7等。求素数是一个常见的编程问题,掌握了求素数的方法,不仅可以提高编程水平,还能让你成为程序员界的炫耀。
问题一如何判断一个数是否为素数?
回判断一个数是否为素数,可以使用试除法。试除法是指用2到该数的平方根之间的所有整数去除该数,如果都不能整除,则该数为素数。具体实现如下
```ctet) {<= 1) { 0;
}t i;; i++) { % i == 0) { 0;
}
} 1;
问题二如何输出一定范围内的素数?
回输出一定范围内的素数,可以使用循环遍历每个数,并判断是否为素数。具体实现如下
```ctPrimesttd) {t i;d; i++) {e(i)) {tf("%d ", i);
}
}
问题三如何优化求素数的效率?
回求素数的效率可以优化。首先,可以只遍历奇数,因为偶数都可以被2整除,不可能是素数。其次,可以使用“埃氏筛法”来筛选素数。具体实现如下
```ctPrimesttd) {
if (start<= 2) {tf("2 ");
start = 3;
}
if (start % 2 == 0) {
start++;
}t i, j;td - start + 1;testalloct);; i++) {es[i] = 1;
}d); i += 2) {e(i)) {d; j += i) {es[j - start] = 0;
}
}
}; i++) {es[i] == 1) {tf("%d ", start + i);
}
}es);
以上就是用C语言求素数的方法和代码,掌握了这些方法,相信你也能成为程序员界的炫耀。