int型转换为long型遇到的一个小问题

LeetCode上有一道题：给出一个数 n ,求(0, n)之间素数的个数。然后我采用埃拉托斯特尼筛法在每次找到一个素数时，将能被素数整除的数排除掉。但是，在进行int类型转换的时候会报：java.lang.ArrayIndexOutOfBoundsException

代码如下：

public int countPrimes(int n) {boolean[] notPrimes = new boolean[n + 1];int count = 0;for(int i = 2; i < n; i++){if(notPrimes[i]){continue;}count++;//for(long j = (long) (i * i); j < n; j += i) 会报错for(long j = (long)i * i; j < n; j += i){notPrimes[(int)j] = true;}}return count;}

原因是：java中，int类型为32位，范围 -2^31-1~2^31，当超出这个范围会发生数据溢出，得到错误的数据，然后再转型为long型。所以是先转型再计算。

int型转换为long型遇到的一个小问题相关推荐

to_string()函数----将int类型转换为string型
需要的头文件: #include<iostream> 需要的其他东西: using namespace std; 函数的作用: 将一个int类型转换为string型用法: int sum ...
java中将整型转换为字符型_JAVA的整型与字符串相互转换
JAVA的整型与字符串相互转换 1如何将字串 String 转换成整数 int? A. 有两个方法: 1). int i = Integer.parseInt([String]); 或 i = Int ...
Mysql怎么把8位数变成日期_SQL中如何将数字型转换为日期型
展开全部平时为了方便存储和查询,通常会选择将时间存储为毫秒或者秒的形式.但是页面显示32313133353236313431303231363533e59b9ee7ad943133343135333 ...
java长整型转换为整型_java ip地址转换为长整型
java ip地址转换为长整型 java ip地址转换为长整型: public class Util { /** * 字符串ip转换为long * @param 字符串ip * @return */ ...
Mysql怎么把8位数变成日期,SQL中如何将数字型转换为日期型
在线QQ客服:1922638 专业的SQL Server.MySQL数据库同步软件展开所有为了便于存储和查询,通常选择以毫秒或秒为单位存储时间.但是,显示页面时,它不直观,您需要将整个e799be ...
C++数据类型（整型、浮点型、字符型、字符串型、布尔型）
文章目录 1 整型 2 sizeof关键字 3 浮点型(实型) 4 字符型 5 转义字符 6 字符串型 7 布尔类型 bool 8 C++数据类型小结 9 数据的输入 C++创建变量或常量时,必须指定 ...
JavaScript中的（字符串，数字型，布尔型）是如何实现类型转换的？
转换为字符型 <!DOCTYPE html> <html lang="en"><head><meta charset="UTF- ...
nvarchar转换为int类型失败_2.2 C++强制类型转换 | 将3.3转换为整型输出
强制类型转换运算符在C++的表达式中,不同的数据类型会自动地转换类型进行运算,但有的时候也需要程序员自己进行强制类型转换,将某个表达式转换成自己所需要的数据类型. 强制类型转换的一般形式为 (类型名 ...
【C#】转换为整型(int)及int取整
目录一.转换为整型(int) 1.int.Parse() 方法和int.TryParse() 2.Convert.ToInt32() 方法 3.强制转换(int) 二.三种int取整方法一.转换为 ...

int型转换为long型遇到的一个小问题

int型转换为long型遇到的一个小问题相关推荐

最新文章

热门文章