• (UESTCOJ 1031)我被调用了多少次


    我被调用了多少次


    Description
    编写一个函数,该函数能够判断传递过来的数是否是素数,并返回自身是被第几次调用。要求不用全局变量。
     

    Input

    第一行是整数n,表示下一行数据的个数,1<=n<=1000,每个数据的位数不超过6位。

     

    Output
    输出两个整数,用空格隔开。第一个数表示判断出的素数个数,第二个数表示函数被调用的次数。
     

    Sample Input
    5
    1 2 3 4 5
     

    Sample Output
    3 5
     

     AC code:

    #include<stdio.h>
    #include
    <math.h>

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


    int main()
    {
      
    int n,num,t=0;
      
    int prims=0;
      scanf(
    "%d",&n);
      
    while(n--)
      {
         scanf(
    "%d",&num);
         t
    ++;
         
    if(isprim(num))
         prims
    ++;
         }
      printf(
    "%d %d",prims,t);
        
    return 0;

    } 

    作者:cpoint
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    高质量c/c++编程(10)
    .net 访问excel问题
    高质量c/c++编程(9)
    C#排序算法 之 冒泡排序
    C#排序算法 之 希尔排序
    高质量c/c++编程附录
    C#排序算法 之 插入排序
    读《漂亮女上司》有感
    高质量c/c++编程(6)
    高质量c/c++编程(5)
  • 原文地址:https://www.cnblogs.com/cpoint/p/2016560.html
Copyright © 2020-2023  润新知