C ตัวอย่างการใช้สิทธิ 33 - ช่วงเวลา (นายก) การตัดสิน

100 กรณีของภาษา C คลาสสิก

ชื่อเรื่อง: ตรวจสอบว่าเป็นจำนวนมากเป็นสำคัญ

การวิเคราะห์โครงการ: นายก (จำนวนเฉพาะ) ที่เรียกว่าเป็นช่วงเวลาที่มีจำนวนอนันต์จำนวนธรรมชาติมากกว่า 1 ยกเว้นที่ 1 และตัวเองที่อื่น ๆ ที่ไม่สามารถเป็นจำนวนธรรมชาติหารด้วย

รหัสที่มา:

//  Created by www.w3big.com on 15/11/9.
//  Copyright © 2015年 本教程. All rights reserved.
//

#include<stdio.h>
#include<math.h>
#define MAX 1000


int prime[MAX];

int isPrimeNaive(int n)
{
    if(n <= 1)
        return 0;
    for(int i = 2; i < n; i++)
        if(n % i == 0)
            return 0;
    return 1;
}

int isPrime(int n)
{
    if(n<= 1)
        return 0;
    if(n == 2)
        return 1;
    if(n%2 == 0)
        return 0;
    int limit = (int)sqrt((double)n);
    for(int i = 3; i <= limit; i=i+2)
    {
        if(n % i == 0)
            return 0;
    }
    return 1;
}

void sieve()
{
    prime[0] = 0;
    prime[1] = 0;
    for(int i = 2; i < MAX; i++)
        prime[i] = 1;
    int limit = (int)sqrt((double)MAX);
    for(int i = 2; i <= limit; i++)
    {
        if(prime[i])
            for(int j = i*i; j <= MAX; j+=i)
                prime[j] = 0;
    }
}

int isPrimeSieve(int n)
{
    if(prime[n])
        return 1;
    else
        return 0;
}

int main()
{
    sieve();
    printf("N=%d %d\n", 1, isPrime(1));
    printf("N=%d %d\n", 2, isPrime(2));
    printf("N=%d %d\n", 3, isPrime(3));
    printf("N=%d %d\n", 4, isPrime(4));
    printf("N=%d %d\n", 7, isPrime(7));
    printf("N=%d %d\n", 9, isPrime(9));
    printf("N=%d %d\n", 13, isPrime(13));
    printf("N=%d %d\n", 17, isPrime(17));
    printf("N=%d %d\n", 100, isPrime(100));
    printf("N=%d %d\n", 23, isPrime(23));
    printf("N=%d %d\n", 1, isPrime(1));
    return 0;
}

ตัวอย่างของการส่งออกดังกล่าวเป็น (ในตอนท้ายของหมายเลข 1 ที่บ่งชี้คุณภาพของ 0 บ่งชี้ไม่ได้คุณภาพ):

N=1 0
N=2 1
N=3 1
N=4 0
N=7 1
N=9 0
N=13 1
N=17 1
N=100 0
N=23 1
N=1 0

100 กรณีของภาษา C คลาสสิก