c - 带c的质数，仅当和while时使用

Question

有人可以帮助我并用c解决这个问题吗？请仅在有条件时使用。

“编写一个带有整数的程序。如果出现以下情况，该程序将显示在屏幕“ Prime”上
这个数字是初步的。质数是一个整数，一个正数，除以
而且只有1个，他自己没有余数。”

#include <stdio.h> 

int main() 
{ 
    int num, i; 
    num = 0, i = 2; 

    printf("please enter a number\n"); 
    scanf("%d", &num); 

    while (i<num) 
    { 
        if ((num%i) == 0) 
        { 
            printf("no prime\n"); 
            break; 
        } 
        i++; 
    } 
} 

如何继续？

这样更好吗？

#include<stdio.h>  
#include <math.h>
int main(void)
{
int number;
int is_prime = 1;
scanf("%d", &number);
int i = 2;
while (i <= sqrt(number)) {
    if (number%i == 0) {
        is_prime += 1;
        break;
    }
    i++;
}
if (is_prime == 1) printf("prime\n");
else { printf("not prime\n"); }

return 0;
}

Answer 1

这是来自Wikipedia的一般伪代码答案：

function is_prime(n)
    if n ≤ 1
        return false
    else if n ≤ 3
        return true
    else if n mod 2 = 0 or n mod 3 = 0
        return false
    let i ← 5
    while i * i ≤ n
        if n mod i = 0 or n mod (i + 2) = 0
            return false
        i ← i + 6
    return true