5.1趣味素数之素数

1.问题描述

2.算法设计

3.程序框架

4.完整程序

//素数
#if 0
#include <math.h>
int sushu(int num){
    int result = 1;//代表素数
    if (num==1) {
        result=0;
    }
    for (int i=2; i<=sqrt(num); i++) {
        if (num%i==0) {
            result=0;
            return  result;
        }
    }

    return result;
}
int main(int argc,char*argv[])
{
    int start,end;
    printf("输入起始数字,第一个小,第二个大:\n");
    scanf("%d%d",&start,&end);

    int count=0;
    for (int i=start; i<=end; i++) {
        if (sushu(i)) {
            printf("%4d",i);
            count++;
            if (count%10==0) {
                printf("\n");
            }
        }
    }

    return 0;
}
#endif