Question

21是质数还是合数用计算机语言

Answer 1

【如果不管复杂度的话，最直接的是用N的开根号开始一个个的排除

4^2=16,5^2=25,】
取数21，
sqrt(21)=4.*,
{
int(21/4)<(21/4),所以21不能被4整除，
int(21/3)=(21/3),21能被3整除，21为合数。
...
..
.
}

Answer 2

#include <stdio.h>
int main()
{int i,n;
 scanf("%d",&n);
 for(i=2;i*i<=n;i++)
   if(n%i==0)break;
 if(i*i>n)
   printf("%d是质数\n",n);
 else
   printf("%d是合数\n",n);
 return 0;  
}

Answer 3

#include<bits/stdc++.h>
using namespace std;
int main()
{
int total=0;
for(int i=1;i<=n;i++)
{
if(27%i==0)
total++;
}
if(total==2)
cout<<"27是质数";
else
cout<<"27是合数";
return 0;
}
//我用的是devc++哦，如果要其他版本的请追问！
//排版麻烦自己再排一下，这上面打不出来，请谅解！

Answer 4

素数是指因子只有1和它本身的数比如5=1*5 7=1*7 这样的 21=3*7 所以是和数

Answer 5

用计算机语言也是合数。