作业 - 素数

main.m

#import <Foundation/Foundation.h>

void printPN(int range)
{
    if(range <= 2)                             //如果上限<=2
    {
        printf("只有一个素数: 2 \n");
    }
    
    int count = 0;                             //统计素数个数
    int PN, a;                                 //PN 代表质数变量, a 代表被除数变量
    
    if(range >2)                               //如果上限>2
    {
        count ++;
        printf("第 %d 个素数: 2\n",count);      //先把第1个质数2输出
        
        for (PN = 3; PN <= range; PN += 2)     //取3到range内的所有奇数,包括3
        {
            for (a = 2; a< sqrt(PN); a++)      //是否可以被2到 根号PN 范围内的整数整除
            {
                if (PN % a == 0)
                    break;
            }
            
            if (a > sqrt(PN))                  //如果a比根号PN大,则PN不可能被其他数整除,即PN是质数
            {
                count ++;
                printf("第 %d 个素数: %d\n",count,PN);
            }
        }
    }
    
}

int main(int argc, const char * argv[])
{
    @autoreleasepool
    {
        int range;
        printf("请输入一个正整数: ");             //获取要求的上限
        scanf("%d",&range);
        
        printPN(range);
    }
    return 0;
}