作业帮 > 综合 > 作业

C语言 对于一个大于或等于3的正整数,判断它是不是一个素数

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/29 09:14:42
C语言 对于一个大于或等于3的正整数,判断它是不是一个素数
S1 输入n的值
S2 i=2
S3 n被i除,得余数r
S4 如果r=0,表示n被i整除,输出n“不是素数”,结束.否则执行S5
S5 i+1→i
S6如果i≤n-1,返回S3;否则输出n是素数;结束
改进
S6如果i≤根号n,返回S3,否则输出n“是素数”;结束
我想问这里S3~S6当中n做的运算是不是都是被保存后执行S6的?
如果说是的话 最后输出的n的值如何保证?还是说C语言编译会自动识别?
如果说不是的话 那这算法岂不是无限循环?
设n=9,在第一次运行到S6的时候,S6当中的n-1是指原数还是除过之后的数啊?
这种判断语句就是程序上的1+1命令,有必要在这里问吗,而且你又问错地方.
再问: 我把什么地方想错了啊????我感觉我现在像是钻进了个牛角尖 出不来了
再答: 做个递增单循环,当递增变量大于判断的数时中断,判断条件为判断数能否整除递增变量。应该没难度吧。
再问: 意思就是n保持不变,但是i是每次加一的是吧?你有没有q q啊?我自学,需要随时请教!可好???