5,750
社区成员




要求输入十个整数,是素数则输出,并且一行不能超过五个。
实现代码:
#include<stdio.h>
int main()
{
int number[10] = {0};
int i;
int j;
for(i=0; i<10; i++)
{
printf("请输入正整数:");
scanf("%d", &number[i]);
}
printf("输入的正整数是:\n");
for(i=0; i<10; i++)
{
printf("%d\t", number[i]);
}
printf("\n");
int cnt = 0;
printf("素数是:\n");
for(i=0; i<10; i++)
{
int n = number[i];
int flag = 0;
for(j=2;j<=n-1;j++)
{
if(n%j==0)
{
flag = 1;
break;
}
}
if(flag == 0)
{
cnt++;
printf("%d\t", n);
}
if(cnt == 5)
{
printf("\n");
cnt = 0;
}
}
return 0;
}
运行结果:
虽然按本题,大佬解法更强
筛选法是否会快一些(求更多更大数值时)