求100以内个位数为一的素数c语言
时间: 2024-10-10 09:05:20 浏览: 26
C程序设计-求100以内所有素数.doc
在C语言中,我们可以编写一个程序来找出100以内个位数为1的所有质数。质数是指大于1的自然数,除了1和它本身外,没有其他正因数的数。下面是一个简单的示例代码:
```c
#include <stdio.h>
// 判断是否为质数函数
int isPrime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
int main() {
int limit = 100;
printf("100以内个位数为1的质数有:\n");
// 遍历1到limit(包括limit),检查每个数
for (int i = 11; i <= limit; i += 10) { // 从11开始,因为我们要找个位数为1的数
if (isPrime(i))
printf("%d ", i);
}
return 0;
}
```
这个程序首先定义了一个`isPrime`函数用于判断一个数字是否为质数,然后在主函数中遍历1到100的范围,并只检查个位数为1的数,如果该数是质数就打印出来。
阅读全文