函数实现判断素数并调用函数输出100以内所有素数

来源:互联网 发布:js 用法 编辑:程序博客网 时间:2024/06/05 15:24
/** * 文件名称:2012-4.cpp * 作    者:  胡颖 * 完成日期:2017 年 3月 13 日 * 输入描述:输入整数m * 问题描述:判断整数m是否为素数,调用函数输出100以内的所有素数 * 程序输出:输出m是否为素数及100以内的素数 * 问题分析:构造函数判别素数 * 算法设计:略 */#include <stdio.h>#include <math.h>int main(){    int m,t,i,n=0;    printf("请输入一个整数:\n");    scanf("%d",&m);    int isPrime(int m);    t=isPrime(m);    if(t==1)      printf("%d是素数\n",m);    else      printf("%d不是素数\n",m);      printf("100以内的素数有:\n");    for(i=0;i<=100;i++)    {      t=isPrime(i);      if(t==1){        n=n+1;        printf("%3d",i);        if(n%10==0)        printf("\n");      }    }    return 0;}int isPrime(int m){    int i,n;    if(m==2)      return 0;    else if(m<2||m%2==0)//考虑1和0的情况      return 0;    else      {       n=(int)sqrt(m+1);       for(i=2;i<=n;i++)          {          if(m%i==0)          return 0;          }       return 1;     }}

运行结果:


0 0
原创粉丝点击