(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;

} 

posted @ 2011-04-14 23:15  cpoint  阅读(406)  评论(0编辑  收藏  举报
浏览次数:travelocity promotion codes