判断1到100素数的办法c语言
时间: 2023-08-30 15:01:24 浏览: 140
使用c语言判断100以内素数的示例(c语言求素数)
5星 · 资源好评率100%
判断1到100之间的素数,可以通过以下方式使用C语言编写程序:
```c
#include<stdio.h>
int isPrime(int num);
int main() {
int i;
printf("1到100之间的素数有:\n");
for(i=1; i<=100; i++) {
if(isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
int isPrime(int num) {
int i;
// 排除1和0
if(num <= 1) {
return 0;
}
for(i=2; i<=num/2; i++) {
// 如果num能被除了1和自身以外的数整除,则不是素数
if(num % i == 0) {
return 0;
}
}
return 1;
}
```
以上是一个简单的C语言程序,使用isPrime函数判断一个数是否为素数。在主函数中,通过循环遍历1到100之间的每一个数,判断它是否为素数,如果是素数就打印出来。isPrime函数中的循环用来判断给定的num是否能被除了1和它自身以外的数整除,如果能整除则返回0,不是素数;如果不能整除,则返回1,是素数。程序的输出结果为1到100之间的所有素数。
阅读全文