Output 1 ~ All prime numbers between 100

tag: Prime Number current system time algorithm optimization

/* Output 1 ~ All prime numbers between 100 can only be divided by one and itself (I .e., There is no number that can be divided by this number from 2 to a natural number that is smaller than the number itself) */class testzhishu {public static void main (string [] ARGs) {Boolean flag = true; long start = system. currenttimemillis (); // get the current time (MS) for (INT I = 2; I <10000; I ++) {for (Int J = 2; j <= math. SQRT (I); j ++) {if (I % J = 0) {flag = false; break ;}} if (flag = true) system. out. println (I); flag = true;} long end = system. currenttimemillis (); system. out. println ("program execution time:" + (end-Start) + "Ms ");}}

This article is from the "First day of course" blog, please be sure to keep this source http://5453607.blog.51cto.com/5443607/1530866