输入:
1
4
输出:
1不是素数
4不是素数
方法一:
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
int i;
int flag = 1;
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
flag = 0;
break;
}
}
if (n == 1||flag==0)
{
printf("%d不是素数\n",n);
}
else
{
printf("%d是素数\n",n);
}
return 0;
}
方法二:
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
int i;
int flag = 1;
for (i = 2; i <= n/2; i++)
{
if (n % i == 0)
{
flag = 0;
break;
}
}
if (n == 1||flag==0)
{
printf("%d不是素数\n",n);
}
else
{
printf("%d是素数\n",n);
}
return 0;
}
方法三:
#include<math.h>
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
int i;
int flag = 1;
for (i = 2; i < sqrt(n); i++)
{
if (n % i == 0)
{
flag = 0;
break;
}
}
if (n == 1||flag==0)
{
printf("%d不是素数\n",n);
}
else
{
printf("%d是素数\n",n);
}
return 0;
}