作业帮 > 综合 > 作业

求这个程序的算法流程图或者文字说明

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/13 14:26:10
求这个程序的算法流程图或者文字说明
#include int main()
{int prime(int);
int n;
printf("input an integer:");
scanf("%d",&n);
if (prime(n))
printf("%d is a prime.\n",n);
else
printf("%d is not a prime.\n",n);
return 0;
}
int prime(int n)
{int flag=1,i;
for (i=2;i
#include <stdio.h>
int main( void )
{
    int prime( int );
    int n;
    printf( "input an integer:" ); // 显示提示文本
    scanf( "%d", &n ); // 读入输入的整数
    if ( prime( n ) ) // 如果prime()返回真
        printf( "%d is a prime.\n", n );
    else // prime()返回假
        printf( "%d is not a prime.\n", n );
    return 0;
}
int prime( int n )
{
    int flag = 1, i; // 标记初值设置为真
    for ( i = 2; i < n / 2 && flag == 1; i++ ) // 测试因数从2到n/2,若标记不为真则提前结束
        if ( n % i == 0 ) // 若n能被测试因数整除
            flag = 0; // 置标记为假
    return (flag); // 返回标记值
}