判断素数（筛选法以及试除法代码实现）

#define _CRT_SECURE_NO_WARNINGS

//筛选法
#include <stdio.h>

int main()
{
    int arr[101] = { 0 };
    int n = 0;
    while (~scanf("%d", &n))
    {
        int count = 0;
        for (int i = 2; i <= n; i++)
        {
            arr[i] = i;
            for (int j = 2; j < i; j++)
            {
                if (arr[i] % j == 0)
                {
                    arr[i] = 0;
                    count++;
                    break;
                }
            }
            if (arr[i] != 0)
            {
                printf("%d ", arr[i]);
            }
        }
        printf("\n%d", count);
    }
    return 0;
}

//试除法
#include<stdio.h>

int main()
{
	int n = 0;
	while (!scanf("%d", &n))
	{
		int i = 0;
		int count = 0;
		for (i = 2; i <= n; i++)
		{
			int j = 0;
			for (j = 2; j < i; j++)
			{
				if (i % j == 0)
				{
					count++;
					break;
				}
			}
			if (j == i)
			{
				printf("%d ", i);
				count++;
			}
		}
		printf("\n%d\n", count);
	}
	return 0;
}