社区讨论

xdm为啥我这第一个是WA

P5736【深基7.例2】质数筛参与者 5已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo9lieki
此快照首次捕获于
2023/10/28 13:22
2 年前
此快照最后确认于
2023/10/28 13:22
2 年前
查看原帖
C
#include<stdio.h>
#include<stdbool.h>
#include<math.h>
bool iszhishu(int num);
int main(void)
{
    int flag;
    int num[100];
    scanf("%d",&flag);
    for(int i=0;i<flag;i++)
        scanf("%d",&num[i]);
    for(int i=0;i<flag;i++)
        if(iszhishu(num[i]))
            printf("%d ",num[i]);
    return 0;
}
bool iszhishu(int num)
{
    for(int i=2;i<=(int)sqrt(num);i++)
        if(num%i==0)
            return 0;
    return 1;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...