如何查询质数

查询2-100之间的质数，首先我们先了解一下质数，质数就是除了1和他本身不能被整除的就叫做质数，我用的是两层的for循环，我事先定义一个falg=1，然后第一层将全部的值遍历，我都标记上为1，我认为falg=1的都是质数，然后第二层循环开始，如果一个数i在从2~i之间就被某个数整除了，那就是说，他不是质数，将他的标记flag=1改为falg=0；经过第二层筛选后，剩余的数，都是被标记flag=1的数，那么就在第一层循环体里输出他，count是我设的计数器，每输出一次，就记录一下

/*这是我个人的想法，有哪里不对，希望大家纠正，写博客的目的是为了记录自己遇到的问题，希望不要有来自大佬的蔑视*/

 

var count = 0, flag = 1;
    for(i = 2; i <= 100; i++){
        flag = 1;
        for(j = 2; j < i; j++){
            if(i % j == 0){
                //不是质数
                flag = 0;
                break;
                }
            }
        if(flag == 1){
            count++;
            document.writeln(i);
            }
        }
    document.write("<br/>");
    document.write('总共有' + count + '个质数');