公司为什么要网站备案,wordpress文章顺序,东莞网站建设品牌,天元建设集团有限公司鲁班奖目录 一、题目 描述 输入描述#xff1a; 输出描述#xff1a; 示例1 二、结论 三、代码 四、讲解 五、注意点#xff1a; 一、题目 描述 输入M、N#xff0c;1 M N 1000000#xff0c;求区间[M,N]内的所有素数的个数。素数定义#xff1a;除了1以…目录 一、题目 描述 输入描述 输出描述 示例1 二、结论 三、代码 四、讲解 五、注意点 一、题目 描述 输入M、N1 M N 1000000求区间[M,N]内的所有素数的个数。素数定义除了1以外只能被1和自己整除的自然数称为素数 输入描述 两个整数MN 输出描述 区间内素数的个数 示例1 输入 2 10 复制输出 4 二、结论 若n为素数则 2~sqrtn之间所有数字一定不会被n整除。 三、代码 #include math.h #include stdio.hint main() {int a 0, b 0;scanf(%d %d, a, b);getchar();int count 0;for (int i a; i b; i){int k 0;int flag 0; for (k 2; k (int)sqrt(i) ;k){if(i % k 0) //如果能整除说明不是素数{flag 1;break;}}if (flag 0)count;}printf(%d\n, count);return 0; } 四、讲解 for (int i a; i b; i){int k 0;int flag 0; for (k 2; k (int)sqrt(i) ;k){if(i % k 0) //如果能整除说明不是素数{flag 1;break;}}if (flag 0)count;}1.默认为素数 当flag 1则不为素数。 2. double sqrt (double x); 最好将数据类型强制转化为 int 3.为了追求时间复杂度没必要将 2~n所有数据都试除只需要将 2~sqrtn的所有数据试除就好。 五、注意点 flag需要封装在循环内部