java算法

最新推荐文章于 2024-08-20 00:54:19 发布

gaigai511225

最新推荐文章于 2024-08-20 00:54:19 发布

阅读量114

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/gaigai511225/article/details/105431545

版权

1，判断101-200之间有多少个素数，并输出所有素数
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。

int i=0;

for(i=101;i<=200;i++)

{

if(math.isPrime(i)==true)System.out.println(i);}

}

//方法
public static boolean isPrime(int x)
{
for (int i=2;i<=x/2;i++)
if (x%2==0)
return false;
return true;
}

2、给定一个十进制数 n 和 一个整数 k, 将 十进制数 n 转换成 k进制数
public static void tenToK(StringBuffer stringBuffer, int n, int k) {
    int integral = n/k;
    int mode = n % k;
    stringBuffer.insert(0, mode);
    if (integral >= k) {
        tenToK(stringBuffer, integral, k);
    } else if (integral > 0) {
        stringBuffer.insert(0, integral);
    }
}

3、二分查找

if (low > high) return -1;
int mid = low + (high - low) / 2;
if (array[mid] > target)
return binarysearch(array, low, mid - 1, target);
if (array[mid] < target)
return binarysearch(array, mid + 1, high, target);
return mid;