输入一个正整数,判断它是不是素数,用 C 语言编写程序
要求在 DEV — C ++编译系统链接通过。要求参考算法步骤是:
S1:输入 n 的值;S2:i=2( i 作为除数);
S3:n被 i 除,得余数 r ;
S4:如果 r =0,表示 n 能被整除,则输出 n “不是素数”,算法结束;否则执行S5;
S5: i +1=>¡;
S6:如果 isn ,返回S3;否则输出 n 的值以及“是素数”,然后结束。
int n;
scanf("%d",&n);
int i = 2;
while (i < n)
{
int r = n%i;
if (r == 0)
{
printf("n不是素数\n");
break;
}
else
i++;
}
if(i==n)
printf("n是素数\n");