Here is a simple algorithm for checking if a number is prime in C. This implementation uses two optimizations to determine if a number is prime. First, if the number is divisible by 2 or 3, it is not considered prime. Second, the fact that all primes can be expressed as 6k ± 1 is utilized, allowing for faster processing by checking multiples of 6:

#include <math.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num <= 1) return false;
    if (num <= 3) return true;
    if (num % 2 == 0 || num % 3 == 0) return false;

    int i;
    for (i = 5; i <= sqrt(num); i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) return false;
    }
    return true;
}
ต่อไปนี้เป็นอัลกอริทึมง่ายๆ สำหรับการตรวจสอบว่าตัวเลขเป็นจำนวนเฉพาะในภาษา C หรือไม่ การใช้งานนี้ใช้การปรับให้เหมาะสมสองประการเพื่อพิจารณาว่าตัวเลขนั้นเป็นจำนวนเฉพาะหรือไม่ ประการแรก ถ้าจำนวนนั้นหารด้วย 2 หรือ 3 ลงตัว จะไม่ถือว่าเป็นจำนวนเฉพาะ ประการที่สอง ความจริงที่ว่าจำนวนเฉพาะทั้งหมดสามารถแสดงเป็น 6k ± 1 ได้ถูกนำมาใช้ ช่วยให้ประมวลผลได้เร็วขึ้นโดยการตรวจสอบผลคูณของ 6: #include <math.h> #include <stdbool.h> bool is_prime(int num) { if ( num <= 1) กลับเท็จ; ถ้า (num <= 3) กลับเป็นจริง; ถ้า (num % 2 == 0 || num % 3 == 0) คืนค่าเท็จ; ฉัน; สำหรับ (i = 5; i <= sqrt(num); i += 6) { if (num % i == 0 || num % (i + 2) == 0) คืนค่าเท็จ; } คืนค่าจริง; }
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence