由此可以推论，n不是素数，则一定可以被某个小于n的数整除。
而对n来说，最小公因数最大只可能为n的平方根，因为假如存在一个大于n平方根的公因数x，则一定存在另一个公因数y＝n/x,
y
追问：
可是按照我那想法去编译运行程序，却不显示结果，为什么？
追答：
for (j = 2; j <= n; j++)//这里=号要去掉啊，不然一定会被自身给break出去
追问：
对哦，-
-！有点白痴了！
非常感谢你！
评论
0
0
0
加载更多
C++语言问题,关于编程一个显示从1到100的质数。
假如某个数n不是素数，则一定可以分解成x*y形式。由此可以推论，n不是素数，则一定可以被某个小于n的数整除。而对n来说，最小公因数最大只可能为n的平方根，因为假如存在一个大于n平方根的公因数x，则一定存在另一个公因数y＝n\/x,y 追问：可是按照我那想法去编译运行程序，却不显示结果，为什么...
求用c++编程显示1~~100中的质数的代码?
include<iostream> using namespace std;int main(){ int i,j,k;for(i=2;i<=100;i++){ k=1;for(j=2;j<i;j++)if(i%j==0)k=0;if(k)cout<<i<<" ";} return 0;}
c++中 打印1~100所有质数,代码如下:总说第13行 primeNumber(a)==a...
for( a = 2; a<=100; a++);{ if(primeNumber(a) == a)cout << a << " " ;}
c++编写1-100 质数
int i=1;do {if((i%2!=0)&&(i%3!=0)) cout<<i<<endl;i++;}while(i<=100)do-while就是先执行一遍再说，然后跟while一样
1~100间的质数 c++挑错
h> using namespace std;int main(){ int m,i,k;char flag;cout<<"1~100间的质数有： "<<endl;for(m=2;m<=100;m++){ flag='T';k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0){ flag='F';break;} if(flag=='T')cout<<m<<" ";} system("pause");return 0;} ...
用C#语言求100以内的质数
我是计算2到100间的质数~所以我前面加了个printf("1\\n");这样就是1到100。然后呢 for(j=2;j<=i;j++){ if(j==i) printf("%d\\n",i);if(!(i%j))break;} 我让2到100一个数一个数的开始计算。就上面这个。if(j==i) printf("%d\\n",i);这个是如果这两个数想等就输出，因为...
c++:输出1~100的质数
include<iostream> using namespace std;int main(){ int i, j;for(i=1;i<=100;i++) { for(j=2;j<i;j++)if(i!=j&&i%j==0)break;if(i == j) cout<<i<<endl;} system("pause");} 事实上不建议这样写for(j=2;jsqrt(i) 这样的算法更有效 ...
用穷举法找出1到100的质数并显示出来.C++
for 从1数到100 { 对每个数，除以从2到自身开根的整数，如果都不能除净就是质数 } 设一个数组记录 然后就可输出了 具体的自己写吧，练练也好，我懒的动
用C++取1到100的质数
include <stdio.h> void main(){ int a,b;for(a=2;a<=100;a++) \/\/取100以内所有的数 { for(b=2;b=a) \/\/当条件为真则为质数 printf("%5d",a);} }
c++用穷举法找出1-100的质数并显示
include <iostream> define N 100 void main(){ int count=0;for(int i=1;i<100;i++){ for(int j=2;j<i;j++)if(i%j==0)break;if(i==j){ cout<<i;count++;count%5?cout<<"\\t":cout<<endl;} } } 我试过了，成功的了 ...
