首页 文章

具有[保持]功能的素数

提问于
浏览
-4

如何使用函数找到素数?我试试这个:

int primeNumbers(num) {
for (int i = 2; i <= num; i++)
{
    for (int j = 2; j < i; j++) {

        if (i % j == 0)
        {
            continue;
        }
        else
        {
            printf("%d ", i);
        }
    }
}
return num; }

但它不起作用..

1 回答

  • 0

    我不明白你究竟要求的是什么,但是如果你想打印所有的素数直到num,这是一个非常简单的方法:

    int check_prime(long int a)
    {
        for(long int num = 2; num <= a; num++){
            long int i;
    
            if((num==2) || (num==3) || (num==5)){
                printf("%ld - ", num);
                continue;
            }
    
            if(!(num%2))
               continue; 
            if(!(num%3))
                continue;
            if(!(num%5))
                continue;
    
            for(i=7;i*i<=num;i=i+2)
                if(!(num%i))
                    break;
                printf("%ld - ", num);
    
        }
    }
    

相关问题