c语言用数组素数判断
时间: 2024-03-13 11:38:53 浏览: 33
以下是使用C语言数组判断素数的示例代码:
```c
#include <stdio.h>
int main() {
int num, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d", &num);
for (i = 2; i <= num / 2; ++i) {
// 如果num能被i整除,则num不是素数
if (num % i == 0) {
flag = 1;
break;
}
}
if (flag == 0)
printf("%d是素数。", num);
else
printf("%d不是素数。", num);
return 0;
}
```
该程序首先要求用户输入一个正整数,然后使用for循环从2到num/2遍历每个数字,如果num能被i整除,则num不是素数,将flag标记为1并跳出循环。最后根据flag的值输出结果。
相关问题
总c语言函数数组方法判断素数
以下是一个判断素数的C语言函数,使用了数组和循环的方法:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n){
if(n <= 1){
return false;
}
int i;
for(i = 2; i * i <= n; i++){
if(n % i == 0){
return false;
}
}
return true;
}
int main(){
int n;
scanf("%d", &n);
if(isPrime(n)){
printf("%d is a prime number.\n", n);
}else{
printf("%d is not a prime number.\n", n);
}
return 0;
}
```
c语言用数组输出100以内素数
以下是使用C语言数组输出100以内素数的代码示例:
```c
#include <stdio.h>
int main() {
int primes[100];
int count = 0;
for (int num = 2; num <= 100; num++) {
int isPrime = 1;
for (int i = 2; i < num; i++) {
if (num % i == 0) {
isPrime = 0; break;
}
}
if (isPrime) {
primes[count] = num;
count++;
}
}
printf("100以内的素数为:");
for (int i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
printf("\n素数的个数为:%d\n", count);
return 0;
}
```
该代码使用了一个数组`primes`来存储100以内的素数,使用变量`count`来记录素数的个数。首先,从2开始遍历到100,对于每个数字,使用一个内部循环来判断是否为素数。如果该数字能被2到其本身前一个数字整除,则不是素数,将`isPrime`标记为0。如果内部循环结束后`isPrime`仍然为1,则该数字是素数,将其存储在数组`primes`中,并将`count`加1。最后,输出数组中的素数以及素数的个数。