1501180038-蓝桥杯-算法提高 约数个数

算法提高 约数个数  

时间限制：1.0s   内存限制：512.0MB

    

　　输入一个正整数N (1

样例输入

12

样例输出

6

样例说明

　　12的约数包括：1,2,3,4,6,12。共6个

  解题思路

     如果输入是1，则输出1，如果大于1，则从i=2判断到i<sqrt(n)看i能不能被n整除，可以的话sum+2;

最后单独判断sqrt(n)是不是n的约数，是的话sum+1。

C代码

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	int i,sum;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==1)
		    sum=1;
		else
		{
			sum=2;
			for(i=2;i<sqrt(n);i++)
			    if(n%i==0)
			        sum+=2;
			if(sqrt(n)-(int)(sqrt(n))<0.000001)
			    sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}

JAVA代码

package 约数个数;
import java.util.Scanner;
public class Main
{
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int sum;
		if(n==1)
			sum=1;
		else
		{
			sum=2;
			for(int i=2;i<Math.sqrt(n);i++)
				if(n%i==0)
					sum+=2;
			if(Math.sqrt(n)-(int)Math.sqrt(n)<0.000001)
				sum++;
		}
		System.out.println(sum);
	}
}