[编程入门]自定义函数处理素数

解题思路:

素数指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。输入一个数n，判断从2~n（不包括n）中所有整数是否能把n整除，用n%i来判断，在此之前并用一个sign来标记，并初始化为0，如果n%i为零，则改变sign的值为1，并用break语句退出循环，然后判断sign的值，若为0，则输出prime，否则输出not prime。

参考代码:

#include<stdio.h>

int main()

{

    int n;

    int sign=0;

    scanf("%d",&n);

    for(int i=2;i<n;i++)

    {

        //当满足if条件时说明n不是素数，则令sign=1并结束循环

        if(n%i==0)

        {

            sign=1;

            break;

        }

    }

    if(sign==0)

    {

        printf("prime");

    }

    else

    {

        printf("not prime");

    }

    return 0;

}