7-2 判断素数c语言
时间: 2024-01-23 20:13:18 AIGC 浏览: 160
以下是判断素数的C语言代码:
```c
#include <stdio.h>
#include <math.h>
int main() {
int n, i, flag = 1; // flag=1为素数的一种标志
printf("请输入需要判断的数:\n");
scanf("%d", &n);
for (i = 2; i < n; i++) // i<n可改为 i<n/2 或者 i<fabs(n) 提高效率
{
if (n % i == 0)
{
flag = 0; // 如果n能模上2到n-1的某个数则flag发生改变,n不是素数
printf("%d不是素数\n", n);
break;
}
}
if (flag)
{
printf("%d是素数\n", n);
}
return 0;
}
```
相关问题
r7-2 求素数个数c语言
实现求小于等于r7-2的素数个数的C语言代码可以参考以下代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int r = 7;
int count = 0;
for (int i = 2; i <= r; i++) {
if (is_prime(i)) {
count++;
}
}
printf("The number of prime numbers less than or equal to r is %d\n", count);
return 0;
}
```
代码中的 `is_prime` 函数用于判断一个数是否为素数。在主函数中,使用循环遍历小于等于 `r` 的所有数,判断哪些是素数,最后统计素数个数并输出。
3-100内素数和c语言
在C语言中,素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。要找出3到100范围内的所有素数,可以编写一个简单的程序,利用循环和条件判断来筛选。以下是一个基本的C语言函数示例,用于检查并打印这个范围内的素数:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num),避免冗余计算
if (num % i == 0)
return 0;
}
return 1;
}
// 打印3到100之间的素数
void print_primes() {
int start = 3;
while (start <= 100) {
if (is_prime(start)) {
printf("%d ", start);
}
start += 2; // 因为偶数不是素数,从3开始步进,每次加2
}
printf("\n");
}
int main() {
print_primes();
return 0;
}
```
运行这个程序,你会看到输出结果是3到100之间的素数,如3、5、7、11、13等。
阅读全文
相关推荐















