个人中心
我的提问
我的回答
今日任务
我的设置
退出
文档资料
电脑网络
体育运动
医疗健康
游戏
社会民生
文化艺术
电子数码
娱乐休闲
商业理财
教育科学
生活
烦恼
资源共享
其它
歪果仁看中国
爱问日报
精选问答
爱问教育
爱问公益
爱问法律
#include #include main() { int m,k,i,n=0; for(m=1;m<100;m+=2) { k=(int)sqrt((double)m); for(i=2;ik) { printf("%5d",m); n++; } if(n%10==0) printf("\n")...
1个回答
先编一个程序求素数,然后记下来,再编一个程序直接按顺序输出就行了。 如果出于效率考虑的话,这种做法不算投机取巧。素数这种东西走到天涯海角都不变,一般都是这样做以提高效率的,以程序员的一次时间耗费为代价换取用户的重复时间节省。 当然出于算法考虑的话就另当别论了。
# include main() { for(int m=1;m=k+1) { printf("%d",m);n=n+1; } if(n%10==0)printf("\n"); } printf("\n"); }
#include using namespace std;#include #define N 100int fun(int n)//判断n是否为素数,是则返回1,否则返回0{ int i=2; if (n<2)return 0; while(i<=sqrt(n))if(n%i ==0)retur...
#include #include void main(){ int i,j,k=0,prime[10]; long int sum; for(i=499;i>=3;i-=2){ for(j=2;jsqrt(i)){ prime[k++]=i; sum+=i; } if(k==10)break; f...
素数就是不能被除了1和它自身外,不能被任何数整除的数,如3、5、7、11、13、17、19、23等。 #include main() {int m,k,i,n=0; for(m=101;m=k+1) {printf("%4d",m); n+=1; } if(n%10==0) printf("\n"...
2个回答
很简单啊 问题有误吧?是输入个整数吧!? 告诉你算法 穷举这个数一半以下的整数被除,能整除,不是 不能即是 看在你叫小丽的份上,明天要是有空,就帮你写
13??31???17??71 37??73??? ? 就这三组,没了
#include #include #include int main(void) { int n = 0; printf("请输入一个正整数\n"); scanf("%d", &n); if (n < 0) { printf("输入为负整数,取绝对值求解\n"); n = -n; }//en...
下面的程序可以实现你的想法: #include using namespace std; int main() { int n,i,count=0; cout>n; if(n<0) { cout>n; } if(n==0) cout< C 程序设计 2个回答
for ( int i = 3 ;i <= 1000;i+=2) { f = true; for ( int j = 2 ;j <= sqrt(i);j++) { if ((i % j == 0 )) { f = false; break ; } } if (f) cout< 程序设计 3个回答
3个回答
*问题分析与算法设计 素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除,若都不能整除,则n为素数。 程序设计时i可以从2开始,到该整数n的1/2为止,用i依次去除需要判定的整数,只要存在可以整除该数的情况,即可确定要判断的整数不是素数,...
一般做法是穷举。依次计算每个数是否是素数(计算比它小的素数十分可以整除)。
#include ? #include int main( ){ int m,i,k,n=0; for(m=101; mk){ ? printf("]",m); ? n=n 1; ? if (n==0) ? printf(" "); ? ? ? ? } ? ?} ...
关键是质数的判断方法,然后用循环就行了。质数判断方法:1.。对n,则从2~n-1去除n,如果有能整除的则是合数,否则是素数;2.从2~sqrt(n)判断。3.从2~n-1中的质数判断。下面是一个例子(针对你的第1题)//输出1~100的质数#include #include void main(){...
朋友试下这个吧! #include #include int fun(int m, int k, int xx[]) { int i,j,n,sum; sum=0; for(i=m+1,n=0;n C/C++ 1个回答