Piink的博客

素数：除了1和它本身没有其他的因数，这样的数称之为素数。 第一种 int i,n; while(~scanf("%d",&n)) { for(i=2; i<n; i++) { if(n%i==0) break; if(i==n) printf("YES\n"); else printf("NO\n"); } } 第二种 采用sqrt(n)，这样需要循环sqrt(n)次，比第一种会更加有效率。 int i,n,s; wh

1.什么是互质数？ 两个数的最大公约数是1。 1与任何数都互质。