编写函数,求出1000以内的所有素数

发布网友发布时间：2024-10-10 12:06

共2个回答

热心网友时间：2024-10-10 17:15

#include <stdio.h>
int prime(int n){
    int i;
    if(n>2 && !(n&1) || n<2)
        return 0;
    for(i=3;i*i<=n;i+=2)
        if(!(n%i))
            return 0;
    return 1;
}
int main(int argc,char *argv[]){
    int n=2;
    while(n<1000){
        if(prime(n))
            printf("%4d",n);
        n++;
    }
    printf("\n");
    return 0;
}

热心网友时间：2024-10-10 17:16

这个高中的时候能编，现在是已经忘记了，哈哈

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com