判断1到100的素数c语言
时间: 2024-06-18 09:05:04 浏览: 176
判断1到100的素数可以使用以下c语言代码:
```
#include <stdio.h>
int main() {
int i, j;
for(i=2; i<=100; i++) {
for(j=2; j<=i; j++) {
if(i==j) {
printf("%d ", i);
}
if(i%j==0) {
break;
}
}
}
return 0;
}
```
上述代码中,外层循环用于遍历1到100之间的每一个数字,内层循环用于判断该数字是否为素数。如果内层循环遍历完成后,该数字仍然没有被整除,则说明该数字为素数,输出该数字即可。
相关问题
判断1到100素数的办法c语言
判断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之间的所有素数。
用while循环求1-100质数C语言
在C语言中,你可以使用while循环结合一些条件判断来找出1到100之间的质数。以下是简单的示例代码:
```c
#include <stdio.h>
// 判断是否为质数的辅助函数
int is_prime(int num) {
if (num <= 1) return 0; // 小于等于1不是质数
if (num == 2 || num == 3) return 1; // 2和3是特例
if (num % 2 == 0) return 0; // 偶数除了2以外都不是质数
int i = 3;
while (i * i <= num) { // 只需要检查到num的平方根即可
if (num % i == 0) return 0; // 如果能被整除,则不是质数
i += 2; // 质数一定是奇数,跳过偶数
}
return 1;
}
int main() {
int count = 0; // 记录质数的数量
int number = 2; // 首个质数是2,从这里开始遍历
while (number <= 100) {
if (is_prime(number)) {
printf("%d ", number);
count++;
}
number++;
}
printf("\n在1到100之间,共有%d个质数。\n", count);
return 0;
}
```
在这个程序中,`is_prime`函数用于检查每个数字是否为质数,主循环则通过while结构遍历1到100,如果发现质数就打印并增加计数。
阅读全文