Question

C语言:输入一个正整数n，再输入n个正整数，判断它们是否为素数。

Answer 1

使用了数组的动态分配，看不懂的话我还有其他方案 #include <stdio.h> #include <stdlib.h> bool prime(int num) { bool flag=true; if(num<2) flag=false; else { for(int i=2;i<num;i++) { if(num%i==0) { flag=false; break; } } } return flag; } int main() { int c; int *arr; printf("请输入一个正整数:"); scanf("%d",&c); printf("再输入n个正整数:\n"); arr=(int*)malloc(sizeof(int)*c); for(int i=0;i<c;i++) { scanf("%d",&arr[i]); } printf("其中素数有："); for(int i=0;i<c;i++) { if(prime(arr[i])) { printf("%d\t",arr[i]); } } system("pause"); return 0; }

Answer 2

用while语句 int i,j,n; n=scanf("%d",&i); while（ n != 0）//只要不输入0，就一直循环 { for(j=2;j<=n/2;j++) if(n%j==0) break; if(j>n/2) printf("%d是素数",n); else printf("%d不是素数",n); n=scanf("%d",&i); }