A: j=0; for (i =2; i<=m-1; i++) if ( m % i==0) j++; if(j==0)printf(“%d是素数\n", m);
B: j=0; for(i =2; i<=m-1; i++) if ( m % i != 0) j++; if(j==m-2)printf(“%d是素数\n", m);
C: for (i =2; i<=m-1; i++)
if ( m % i==0) i=m+2; if(i==m+3)printf(“%d是素数\n", m);
D: flag=0; for (i =2; i<=m-1; i++) if ( m % i==0) flag=1; if(flag==0)printf(“%d是素数\n", m);
举一反三
- 下面（ ）是正确的判断素数程序(m>1)。 A: j=0;for (i =2; i<=m-1; i++) if ( m % i != 0) j++;if(j==m-2) printf(“%d是素数\n", m); B: j=0;for (i =2; i<=m-1; i++) if ( m % i == 0) j++;if(j==0) printf(“%d是素数\n", m); C: flag=0;for (i =2; i<=m-1; i++) if ( m % i == 0) flag=1;if(flag==0) printf(“%d是素数\n", m); D: for (i =2; i<=m-1; i++) if ( m % i == 0) i=m+2;if(i==m+3) printf(“%d是素数\n", m);
- 下列程序输出结果是：（） int i,j,m,n; m=n=0; for(i=0;i<2;i++) for(j=0;j<2;j++) if(j>=i)m=1;n++; printf("n=%d ",n);
- 下列程序的输出结果是_____。void main(){int i,j,m=0,n=0;for(i=0; i<2; i++)for(j=0; j<2; j++)if(j>=i) m=1; n++;printf("%d ",n);}
- 下列程序输出结果是：（） int i,j,m,n; m=n=0; for(i=0;i[2;i++) for(j=0;j<2;j++) if(j]=i)m=1;n++; printf("n=%d\n",n); A: 4 B: 3 C: 2 D: 1
- 下面程序段的时间复杂度为（ ）。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;[/i] A: O(n*m) B: O(n^2) C: O(m^2) D: O(1)
内容
- 0
下面程序是求100~200的全部素数，请填空 main() { int n, i, k, m = 0; for (n = 101; n <= 200; n = n + 2) { k = sqrt(n); for (i = 2; i <= k; i++) if (n%i == 0) ; if ( ) { printf("%d ", n); m = m + 1; } if (m % 10 == 0) printf("\n"); } printf("\n"); }
- 1
分析下面程序段的时间复杂度: for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0;[/i] A: O（m*n） B: O（m*m） C: O（m） D: O（n*n）
- 2
下面程序段的时间复杂度是（） for(i=0;i＜n;i++) for(j=0;j＜m;j++)A[i][j]=0;[/i] A: O（n*n） B: O（m*n） C: O（m*m） D: 都不对
- 3
下面程序段的时间复杂度是（ ）。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;[/i] A: O(m*m) B: O(n*n) C: O(m*n) D: O(m+n)
- 4
以下程序执行的结果是（ ）。#include <;stdio.h>;main(){ int i,j,row=0,col=0,m;static int a[3][3]={1,-2,0,4,-5,6,2,4};m=a[0][0];for(i=0;i<;3;i++)for(j=0;j<;3;j++)if(a[i][j]<;m){m=a[i][j];row=i;col=j;}printf("(%d,%d)=%d\n",row,col,m);}[/i][/i]