指数

打印质数表

https://ac.nowcoder.com/acm/problem/22210

#include <stdio.h>
//输入一个自然数N,按质数定义从小到大输出1~N(包含N)中所有的质数
int main()
{
    int N, head, tail;
    scanf("%d", &N);
    if (N >= 2)
        printf("2 ");
    if (N >= 3)
        printf("3 ");
    for (int i = 5; i <= N; i++)
        if ((i - 1 ) % 6 == 0 || (i - 5) % 6 == 0)
            printf("%d ", i);       

    return 0;
}
全部评论
if ((i - 1 ) % 6 == 0 || (i - 5) % 6 == 0)只能说i可能是素数,而不在6的倍数两侧的数肯定不是素数,所以上面的题解是错的,例(25-1)%6==0,但25是合数。
点赞 回复 分享
发布于 2020-01-04 21:35

相关推荐

就只能3个月,但是要求长期全职实习
Swaying:你确实是能长期实习啊,但是你那时候有事也没啥办法嘛
点赞 评论 收藏
分享
04-25 19:29
已编辑
宁波大学 运营
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
震撼沃玛一整年:查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务