指数

打印质数表

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

相关推荐

AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
一tiao酸菜鱼:秋招还没正式开始呢,就准备有结果了。。。。?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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