while(i<=x){ if(n%i==0)break; i++; } if(i>x) return 1; else return 0; }相关知识点: 试题来源: 解析解: 判断n是否是一个素数,若是则返回数值1,否则返回0。该算法的时间复杂度为 O(n1/2)。 ⑵ int sum1(int n) if(Rear==NULL) ...
(1)int Prime( int n){int i=2, x=(int)sqrt(n);/sqrt(n)为求n的平方根while (i=x)if (ni==0)break;i++;}if(ix) return 1;e1sereturnO: }(2)int suml(int n){int p=1,s=0;for( int i=1; i=n; i++){p*=i; s+=p;return s;}(3)int sum2(int n){int s=0;for(...
(1) int Prime(int n ) { int i = 2, x = (int)sqrt(n); // sqrt(n)为求n的平方根 while (i <= 0 x ) { if (n % i="=" break; i++; }> x ) return 1; else return 0; } (2) int sum1(int n ) { int p = 1, s = 0; for (int i = 1; i <= n; i++ )...
试题来源: 解析 ["(1) 判断整数 n 是否素数,如果是则函数返回 1 ,否则返回 0 。算法时间复杂性 T(n)=O( ) 。 (2) 计算 ,即 1,1*2,1*2*3,1*2*3*4,...,1*2*3*…*n 的和。算法时间复杂性 T(n)=O(n) 。"] 反馈 收藏