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
的素数,并计数。
版权声明:本文标题:100以内末尾为7的素数c语言 内容由网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:http://www.freenas.com.cn/free/1702807020h431636.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论