int num[10];
int i;
printf("随机生成10个整数:");
for (i = 0; i < 10; i++) {
num[i] = (rand() % 1000);
printf("%5d", num[i]);
}
putchar('\n');
printf("数组中的素数为:");
for (i = 0; i < 10; i++) {
if (IsPrime(num[i]))
printf("%5d", num[i]);
}
putchar('\n');
上为主函数;
素数函数:
int IsPrime(int m) {
int i, flag = 1;
if (m < 2) {
return 0;
}
for (i = 2; i <= m / 2; i++) {
if (m % i == 0) {
flag = 0;
break;
}
}
return flag;
}