《C Primer Plus(第5版)中文版》第7章编程练习第9题

来源:互联网 发布:log4j2配置打印sql 编辑:程序博客网 时间:2024/04/26 03:06

编写一个程序,接受一个整数输入,然后显示所有小于或等于该数的素数。

#include <stdio.h>#include <stdbool.h>bool isPrime(int a);int main(void){    int in,count=0,i;    const int start=2;    printf("请输入一个整数:");    scanf("%d",&in);    printf("小于等于 %d 的素数有:\n",in);    for(i=start;i<=in;i++){        if(isPrime(i)){            printf("%4d ",i);            count++;            if(count%10==0){                printf("\n");            }        }    }    printf("\n共 %d 个",count);    return 0;}bool isPrime(int a){    int j;    bool isP;    for(j=2;isP=true,j*j<=a;j++){        if(a%j==0){            isP=false;            break;        }    }    return isP;}
0 0
原创粉丝点击