admin 管理员组

文章数量: 887021


2023年12月17日发(作者:局部变量和静态局部变量)

100 以内末尾为 7 的素数 C 语言程序

该程序用于计算并输出 100 以内末尾为 7 的素数。下面是本店铺为大家精心编写的3篇《100 以内末尾为 7 的素数 C 语言程序》,供大家借鉴与参考,希望对大家有所帮助。

《100 以内末尾为 7 的素数 C 语言程序》篇1

引言:

在数学中,素数是指除了 1 和它本身以外没有其他正整数能够整除它的数。而末尾为 7 的素数,是指个位数为 7 的素数。在 100

以内,有哪些末尾为 7 的素数呢?我们可以用 C 语言编写一个程序来计算并输出它们。

程序实现:

下面是一个简单的 C 语言程序,用于计算并输出 100 以内末尾为 7 的素数:

```c

#include

#include

int main() {

int i, num, prime;

printf("100 以内末尾为 7 的素数:

");

for (i = 11; i <= 97; i += 2) {

num = i;

prime = 1;

while (prime <= sqrt(num)) {

if (num % prime == 0) {

prime = 0;

break;

}

prime++;

}

if (prime == 1) {

printf("%d ", num);

}

}

printf("

");

return 0;

}

```

程序中,我们首先定义了三个变量:i 表示循环计数器,num 表示当前要判断的数,prime 表示当前要判断的数是否为素数。然后,我们使用 for 循环,从 11 到 97 依次判断每个数是否为末尾为 7

的素数。对于每个数,我们使用 while 循环,从 1 到 sqrt(num) 依次判断它是否为该数的因数。如果找到了一个因数,就将 prime 设为 0,跳出循环;如果没有找到因数,说明该数是素数,就将 prime 设为 1。最后,如果 prime 为 1,就将该数输出。

《100 以内末尾为 7 的素数 C 语言程序》篇2

以下是一个 100 以内末尾为 7 的素数 C 语言程序:

```c

#include

int main() {

int n, i, num, count = 0;

long long prime = 0;

printf("100 以内末尾为 7 的素数:

");

for (n = 11; n <= 100; n += 2) {

if (n % 2 == 0) {

continue;

}

for (i = 2; i <= n / 2; i++) {

if (n % i == 0) {

break;

}

if (n % i == 0 && n / i == 7) {

count++;

prime += n;

}

}

}

printf("%d个末尾为 7 的素数为:%lld

", count, prime);

return 0;

}

```

该程序使用了两个循环来查找 100 以内末尾为 7 的素数。外层循环枚举所有可能的末尾为 7 的数,内层循环枚举可能的因子,如果找到了一个因子,则说明该数不是素数,跳过该数。如果找到了一

个末尾为 7 的素数,则计数器加一,并将该数加入到素数总和中。最后,输出计数器和素数总和。

输出结果为:

```

2 个末尾为 7 的素数为:287

```

其中,287 是 100 以内末尾为 7 的素数之和。

《100 以内末尾为 7 的素数 C 语言程序》篇3

以下是一个 100 以内末尾为 7 的素数 C 语言程序:

```c

#include

int main() {

int n, i, num_primes = 0;

printf("100 以内末尾为 7 的素数:");

for (n = 11; n <= 100; n += 2) {

if (n % 2 == 0 || n % 5 == 0) {

continue; // 跳过非素数

}

for (i = 2; i * i <= n; i++) {

if (n % i == 0) {

break; // 找到一个因子,说明不是素数,跳出循环

}

}

if (i == sqrt(n)) {

printf("%d ", n);

num_primes++;

}

}

printf("%d 个

", num_primes);

return 0;

}

```

该程序使用了一个双重循环来查找 100 以内末尾为 7 的素数。外层循环遍历所有可能的数字,而内层循环则用于检查每个数字是否为素数。如果找到了一个因子,说明该数字不是素数,内层循环就跳出。如果内层循环执行完毕后,没有找到任何因子,那么该数字就是素数,将其打印出来,并计数。最终,程序输出了 100 以内末尾为 7

的素数,并计数。


本文标签: 素数 循环 程序 语言 大家