用c语言 (c++) 求质数

如果用人工方法求质数，只能在很小的数判断它是不是，但是电脑却能高效快速的找到它。那么开始，先打开软件。

#include "stdafx.h" int main(int argc, char* argv[]) { int a=0; int b=2; int i=0; int n1=0; int n2=0; printf("请输入所要求哪个范围的质数\n"); scanf("%d %d",&n1,&n2); for(a=n1;a<=n2;a++) { for(b=2;b<=a-1;b++) if(a%b==0) break; if(a<=b) printf("质数: %d\n",a); } printf("\n"); return 0; }

输入你所要求某个范围的质数，两个数用【空格键】隔开。如输入"180 200", 输出: 质数: 181 质数: 191 质数: 193 质数: 197 质数: 199

如果只求某数，在运行框只要输入2个相同的数即可，如输入“163 163” 输出：质数: 163

需要注意的是，如果输入的合数，那将不输出任何东西。如输入"153 153"，

修改程序，加入循环输入，这样我们就可以在运行框不断地输入，而不用再退出运行框再运行输入。

#include "stdafx.h" int main(int argc, char* argv[]) { int a=0; int b=2; int i=0; int n1=0; int n2=0; printf("请输入所要求哪个范围的质数\n"); scanf("%d %d",&n1,&n2); for(;;) { for(a=n1;a<=n2;a++) { for(b=2;b<=a-1;b++) if(a%b==0) break; if(a<=b) printf("质数: %d\n",a); } printf("请输入所要求哪个范围的质数\n"); scanf("%d %d",&n1,&n2); } printf("\n"); return 0; }

如输入"180 200"，输出 质数: 181 质数: 191 质数: 193 质数: 197 质数: 199 再输入"200 220"，输出 质数: 211